graph-theory

330 Questions
Newest Active Unanswered Frequent
Score
View
Card Compact
Finding cycles: DFS versus union-find?
user_6157800
•
7
2
5340
union-find depth-first-search graph-theory graph-algorithm algorithm
Google Foobar Level 4 RunningWithTheBunnies StackOverFlow
user_43844900
•
3
1
3938
stack-overflow graph-theory graph algorithm java
Why is the Inverse Ackermann function used to describe complexity of Kruskal's algorithm?
user_54123260
•
4
1
6875
ackermann kruskals-algorithm graph-theory complexity-theory algorithm
Merge adjacent vertices of a graph until single vertex left in the fewest steps possible
user_21805700
•
4
3
457
graph-theory graph data-structures algorithm
Finding common links in a matrix and classification by common intersection
user_27667800
•
4
2
148
stata set-intersection graph-theory r matrix
Find path and its length between nodes in a graph
user_36734300
•
5
1
2968
non-termination failure-slice shortest-path prolog graph-theory
How to update MST from the old MST if one edge is deleted
user_51280770
•
3
3
5651
minimum-spanning-tree graph-theory graph algorithm
image segmentation using graph cut with seed points
user_60856660
•
10
1
1442
image-segmentation max-flow graph-theory image-processing matlab
How can I construct a list of faces from a list of edges, with consistent vertex ordering?
user_1024410
•
14
3
2333
graph-theory geometry python
Why allowing diagonal movement would make the A* and Manhattan Distance inadmissible?
user_26465140
•
4
2
5047
heuristics artificial-intelligence graph-theory graph-algorithm
Hot Questions