QuickGraph - is there algorithm for find all parents (up to root vertex's) of a set of vertex's

Posted by Greg on Stack Overflow See other posts from Stack Overflow or by Greg
Published on 2010-04-27T05:59:16Z Indexed on 2010/04/27 6:03 UTC
Read the original article Hit count: 227

Filed under:

quickgraph

Hi,

In QuickGraph - is there algorithm for find all parents (up to root vertex's) of a set of vertex's. In other words all vertex's which have somewhere under them (on the way to the leaf nodes) one or more of the vertexs input. So if the vertexs were Nodes, and the edges were a depends on relationship, find all nodes that would be impacted by a given set of nodes.

If not how hard is it to write one's own algorithms?

Related posts about quickgraph

Getting shortest path between 2 nodes in quickgraph

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, i want to ask if there is any way to generate the shortest path from node A to node B without generating the shortest paths to all the other nodes (stop when node B is in the examined set) with A-star in QuickGraph. I want to plug QuickGraph into a game and thus generating all the paths is… >>> More
How to apply custom BidirectionalGraph from QuickGraph to GraphLayout from Graph#?

as seen on Stack Overflow - Search for 'Stack Overflow'
Whats wrong? using QuickGraph; using GraphSharp; public class State { public string Name { get; set; } public override string ToString() { return Name; } } public class Event { … >>> More
can QuickGraph support these requirements? (includes database persistence support)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, Would QuickGraph be able to help me out with my requirements below? (a) want to model a graph of nodes and directional relationships between nodes - for example to model web pages/files linked under a URL, or modeling IT infrastructure and dependencies between hardware/software. The library… >>> More
QuickGraph - is there algorithm for find all parents (up to root vertex's) of a set of vertex's

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, In QuickGraph - is there algorithm for find all parents (up to root vertex's) of a set of vertex's. In other words all vertex's which have somewhere under them (on the way to the leaf nodes) one or more of the vertexs input. So if the vertexs were Nodes, and the edges were a depends on relationship… >>> More
QuickGraph - How can I associate an Edge with a Class? (i.e. like you can with a Vertex)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, Q1 - How can I associate an Edge with a Class? (i.e. like you can with a Vertex) In my case there are various types of edges I want to be able to model. So my real question I guess is how can I associate some level of data with Edges (e.g. edge type). The graph I was looking at using was:… >>> More

Developer IT

QuickGraph - is there algorithm for find all parents (up to root vertex's) of a set of vertex's - Developer IT

QuickGraph - is there algorithm for find all parents (up to root vertex's) of a set of vertex's

quickgraph

Related posts about quickgraph

Getting shortest path between 2 nodes in quickgraph

How to apply custom BidirectionalGraph from QuickGraph to GraphLayout from Graph#?

can QuickGraph support these requirements? (includes database persistence support)

QuickGraph - is there algorithm for find all parents (up to root vertex's) of a set of vertex's

QuickGraph - How can I associate an Edge with a Class? (i.e. like you can with a Vertex)

Categories cloud