Take edge type into account when searching the graph

Topics: algorithm
Jan 6, 2011 at 6:45 AM


I'm trying to use QucikGraph as my underlying data structure and algorithm library.

My graph is made up of vertices that each of them has specific type and they are connect with edges that each of the edges has specific type as well.

When I'm traversing the graph I want to travers only specific types of edges, yet the search algorithms do not allow to take that into account.

I though ExaminEdge event will allow me to say if I want to continue on that edge but it does not seem to be the case.


Am I missing something or there is no build-in way to do such search?


Thank you,