Top "Directed-graph" questions

A directed graph is graph, i.e., a set of objects (called vertices or nodes) that are connected together, where all the edges are directed from one vertex to another.

Tarjan cycle detection help C#

Here is a working C# implementation of tarjan's cycle detection. The algorithm is found here: http://en.wikipedia.org/wiki/…

c# algorithm cycle directed-graph tarjans-algorithm
Algorithm for topological sorting if cycles exist

Some programming languages (like haskell) allow cyclic dependencies between modules. Since the compiler needs to know all definitions of all …

algorithm directed-graph topological-sort
How to detect if adding an edge to a directed graph results in a cycle?

I came upon wait-for graphs and I wonder, are there any efficient algorithms for detecting if adding an edge to …

graph-theory directed-graph cyclic-graph
Finding all the roots in a directed graph

I need to find an algorithm for finding all the roots in a directed graph, in O(n+m). I …

algorithm tree root directed-graph
Free C++ library for drawing flow diagrams or Directed graph?

I want to embed a flow diagram drawing canvas in my program. Users would possible to: draw "nodes" (rectangle nodes …

c++ directed-graph graph-drawing
Finding the path with the maximum minimal weight

I'm trying to work out an algorithm for finding a path across a directed graph. It's not a conventional path …

algorithm graph graph-theory path-finding directed-graph
Can we change Dijkstra's Algorithm to work with negative weights?

The pseudocode as taken from Wikipedia: function Dijkstra(Graph, source): 2 for each vertex v in Graph: // Initializations 3 dist[v] := infinity ; // …

algorithm dijkstra directed-graph single-source
Topological sort of cyclic graph with minimum number of violated edges

I am looking for a way to perform a topological sorting on a given directed unweighted graph, that contains cycles. …

algorithm graph-theory graph-algorithm directed-graph topological-sort
Implementing a node-based graphical interface?

I would like to implement a nodal-interface, basically a DAG where each node performs an operation on it's input connections, …

python user-interface directed-graph
Force-directed layout implementation in Java

I've been looking around for a Java implementation of the force-directed graph layout algorithm but got no fruits so far. …

java directed-graph