directed-graph
What is the most efficient way to determine if a directed graph is singly connected?
I am working on an assignment where one of the problems asks to derive an algorithm to check if a directed graph G=(V,E) is singly connected (there is at most one simple path from u to v for all disti[详细]
2022-12-24 05:29 分类：问答Is there a good graph layout library callable from C++?
The (directed) graphs represent finite automata. Up until now my test program has been writing out dot files for testing. This is pretty good both for regression testing (keep the verified output file[详细]
2022-12-24 05:08 分类：问答How to detect if a directed graph is cyclic?
How can we detect if a directed graph is cyclic?I thought using breadth first search, but I\'m n开发者_StackOverflow中文版ot sure.Any ideas? What you really need, I believe, is a topological sorting a[详细]
2022-12-24 02:15 分类：问答need a graph algorithm similar to DFS
I\'m curious if there is a specific graph algorithm that traverses an unweighted acyclic directed graph by choosing a start node and then proceeding via DFS.If a node is encountered that has unsearche[详细]
2022-12-21 05:30 分类：问答Enumerating All Minimal Directed Cycles Of A Directed Graph
I have a directed graph and my problem is to enumerate all the minimal (cycles that cannot be constructed as the union of other cycles) directed cycles of this graph. This is different from what the T[详细]
2022-12-11 03:19 分类：问答Checking if removing an edge in a graph will result in the graph splitting
I have a graph structure where I am removing edges one by one until some conditions are met. My brain has totally stopped and i can\'t find an efficient wa开发者_Go百科y to detect if removing an edge[详细]
2022-12-08 18:10 分类：问答
![Interactive visualization of a graph in python [closed]](https://www.devze.com/res/2023/04-10/09/92d32fe8c0d22fb96bd6f6e8b7d1f457.gif)
加载中,请稍侯......