BGL: How do I store edge_descriptors and vertex_descriptors efficiently?
问题 So after my circular dependency problem with the BGL was solved I've come to another obstacle. I'm currently using an adjacency-list to model my graph. Bundled properties for both nodes and edges are applied to store some information in the graph. So I have something like this: class Node { int x, int y // position }; class Edge { float length; }; boost::adjacency_list<boost::listS, boost::listS, boost::directedS, Node, Edge> The problem arises when I want to store shortcuts to specific nodes