• cost : vertex
• dir : vertex
• dist : s_path_mcost , s_path
• elem_path : s_path , s_path_mcost
• id : s_path , s_path_mcost , vertex
• id_neigh : vertex
• num_neigh : vertex
• path : s_path , s_path_mcost
• visit : s_path , s_path_mcost
• visited : vertex
• x : vertex
• y : vertex