Graph Algorithm - All Graph Algorithm

Facts

Comparison

Era of Emergence

1878 CE 1

All Graph Algorithm

64 entries

Time Complexity

ACM Area

Invented By

Design Technique

Sources

1. Wikipedia: Graph theory

WikipediaGraph theory, History section, term-origin sentence

Quote, Graph theory, History section, term-origin sentence

The term "graph" was introduced by James Joseph Sylvester in a paper published in 1878 in Nature, where he drew an analogy between "quantic invariants" and "co-variants" of algebra and molecular diagrams.

Baker's Technique

Bellman-Ford Algorithm

Bidimensionality

Blossom Algorithm

Boruvka's Algorithm

Breadth-First Search

Bron-Kerbosch Algorithm

Chandy-Misra-Haas Algorithm Resource Model

Christofides Algorithm

Contraction Hierarchies Algorithm

Cycle Detection Algorithm

Depth-First Search

Dinic's Algorithm

EdgeRank

Edmonds' Algorithm

Edmonds-Karp Algorithm

Fleury's Algorithm

Floyd-Warshall Algorithm

Gale-Shapley Algorithm

Girvan-Newman Algorithm

Gomory-Hu Tree Algorithm

Held-Karp Algorithm

Hierholzer's Algorithm

HITS Algorithm

Hopcroft-Karp Algorithm

Hungarian Algorithm

Johnson's Algorithm

Kahn's Algorithm

Karger's Algorithm

Kernighan-Lin algorithm

Kleene's Algorithm

Kosaraju's Algorithm

Kruskal's Algorithm

Label Propagation Algorithm

Leiden Algorithm

Lexicographic Breadth-First Search

Louvain Method

Maze generation algorithm

Maze-Solving Algorithm

Minimum k-Cut

Neighbor joining

PageRank Algorithm

Pfaffian Orientation

Pointer Jumping

Prim's Algorithm

Prufer Sequence Algorithm

Push-Relabel Algorithm

Quartet Distance

Rete Algorithm

Reverse-Delete Algorithm

Robinson-Foulds Metric

Stoer-Wagner Algorithm

Suurballe's Algorithm

Tarjan's Off-line Lowest Common Ancestors Algorithm

Tarjan's Strongly Connected Components Algorithm

Token Reconfiguration

Token-Based Replay

Topological Sort Algorithm

Vertex k-Center Problem

Warnsdorff's Rule

Warshall's Algorithm

Watershed Algorithm

Xulvi-Brunet-Sokolov Algorithm

Yen's Algorithm