// compute the separated DFS children for all nodes in ascending order of
// their lowpoint values in linear time
void BoyerMyrvoldInit::computeDFSChildLists() {
// Bucketsort by lowpoint values
BucketLowPoint blp(m_lowPoint);
// copy all non-virtual nodes in a list and sort them with Bucketsort
SListPure<node> allNodes;
for (node v : m_g.nodes) {
if (m_dfi[v] > 0)
allNodes.pushBack(v);
}
allNodes.bucketSort(1, m_nodeFromDFI.high(), blp);
// build DFS-child list
for (node v : allNodes) {
OGDF_ASSERT(m_dfi[v] > 0);
// if node is not root: insert node after last element of parent's DFSChildList
// to achieve constant time deletion later:
// set a pointer for each node to predecessor of his representative in the list
if (m_adjParent[v] != nullptr) {
OGDF_ASSERT(m_realVertex[m_adjParent[v]->theNode()] != nullptr);
m_pNodeInParent[v] = m_separatedDFSChildList[m_realVertex[m_adjParent[v]->theNode()]].pushBack(v);
OGDF_ASSERT(m_pNodeInParent[v].valid());
OGDF_ASSERT(v == *m_pNodeInParent[v]);
}
else m_pNodeInParent[v] = nullptr;
}
}
int load_map6(t_data *data)
{
data->pos_bg.x = 0;
data->pos_bg.y = 0;
if ((data->fond = blp("pictures/map6/epitech_rouge.png")) == NULL)
return (-1);
if ((data->map.calq1 = blp("pictures/map6/epitech_jaune.png")) == NULL)
return (-1);
if ((data->map.calq2 = blp("pictures/map6/epitech_vert.png")) == NULL)
return (-1);
if (data->map.nbr == 7)
load_map6_2(data);
else
load_map6_3(data);
data->map.nbr = 6;
data->fond->origin.x = data->player_move.x - 515;
data->map.calq1->origin.x = data->player_move.x - 515;
data->map.calq2->origin.x = data->player_move.x - 515;
aff_map6(data);
return (0);
}
int load_map4_2(t_data *data)
{
data->map.nbr = 4;
data->character_move->origin.y = 288;
if ((data->fond = bunny_load_picture("pictures/map4/fond.png")) == NULL)
return (-1);
data->fond->scale.x = 1.03;
data->fond->scale.y = 1.03;
if ((data->map.elem1 = bunny_load_picture("pictures/map4/boat.png")) == NULL)
return (-1);
data->map.pos_elem1.x = -500;
data->map.pos_elem1.y = -100;
if ((data->map.calq1 = blp("pictures/map4/pecheur.png")) == NULL)
return (-1);
data->map.pos_calq1.x = 526;
data->map.pos_calq1.y = 467 - 280;
data->map.elem1->scale.x = 1.5;
data->map.elem1->scale.y = 1.5;
aff_map4(data);
return (0);
}
int init_inventory_2(t_data *data)
{
if ((data->inv.select = blp("pictures/inventory/select.png")) == NULL)
return (-1);
if ((data->inv.bar = blp("pictures/inventory/bar.png")) == NULL)
return (-1);
if ((data->inv.item_min[0].item = blp("pictures/inventory/0.png")) == NULL)
return (-1);
data->inv.item_min[0].used = 0;
if ((data->inv.item_min[1].item = blp("pictures/inventory/1.png")) == NULL)
return (-1);
data->inv.item_min[1].used = 0;
if ((data->inv.item_min[2].item = blp("pictures/inventory/2.png")) == NULL)
return (-1);
data->inv.item_min[2].used = 0;
if ((data->inv.item_min[3].item = blp("pictures/inventory/3.png")) == NULL)
return (-1);
data->inv.item_min[3].used = 0;
if ((data->inv.item_min[4].item = blp("pictures/inventory/4.png")) == NULL)
return (-1);
return (0);
}
int init_text(t_data *data)
{
if ((data->text.pecheur[0] = blp("pictures/text/bonjour.png")) == NULL)
return (-1);
return (0);
}