Category:Graph algorithms
type of algorithm | |||||
Upload media | |||||
Subclass of | |||||
---|---|---|---|---|---|
Part of | |||||
| |||||
![]() |
English: Graph algorithms solve problems related to graph theory.
Category:Graph theory#Algorithm
Category:Algorithms
Category:Combinatorial algorithmsPages in category "Category:Graph algorithms"
- Category:Bellman–Ford algorithm
- Category:Breadth-first search
- Category:Bully algorithm
- Category:Depth-first search
- Category:Flow networks
- Category:Ford-Fulkerson's algorithm
- Category:Hierholzer's algorithm
- Category:Graph isomorphism
- Category:Line graph construction
- Category:Minimum spanning trees
- Category:Schulze method
- Category:Shortest paths algorithms
- Category:Thermal profiling graphs
- Category:Videos of graph algorithms
- Category:Weisfeiler Leman graph isomorphism test
- File:10 repetitions of Karger’s contraction procedure.svg
- File:15-node network containing a combination of bi-directional and uni-directional links.png
- File:6 centrality measures.png
- File:AB pruning annotated.svg
- File:AB pruning.svg
- File:Algorithm Tarjan.png
- File:Algorithme de johnson 1.svg
- File:Algorithme de johnson 3.svg
- File:Algorithme de johnson étape 4.jpg
- File:Algorithme de Johnson.svg
- File:Algorithme de kosaraju exemple.svg
- File:Alpha-beta cuts.png
- File:Anchor Modeling Example.svg
- File:AntColony.gif
- File:Astar progress animation.gif
- File:AStar.gif
- File:Augmenting path.png
- File:Barabasi Albert generated network.jpg
- File:Beispiel Ungarische Methode.svg
- File:BFS-Algorithm Search Way zh-hans.gif
- File:BFS-Algorithm Search Way zh-hant.gif
- File:BFS-Algorithm Search Way.gif
- File:Blossom contraction.png
- File:Blossom contraction.svg
- File:Blossom end point path lifting.png
- File:Boruvka Step 1.svg
- File:Boruvka Step 2.svg
- File:Boruvka Step 3.svg
- File:Boruvka Step 4.svg
- File:Boruvka Step 5.svg
- File:Breadth first search tree.jpg
- File:Breadth search tree.jpg
- File:Brute force Clique algorithm.svg
- File:Camerini Algorithm 1.svg
- File:Camerini Algorithm 2.svg
- File:Camerini Algorithm 3.svg
- File:Camerini Algorithm 4.svg
- File:Can 73 cm.pdf
- File:Can 73 cm.svg
- File:Can 73 rcm.pdf
- File:Can 73 rcm.svg
- File:Christofides Matching.svg
- File:Christofides MST.svg
- File:Component amirali.jpeg
- File:Component amiralii.jpeg
- File:Contraction vertices.jpg
- File:ContractionHierarchies1.png
- File:ContractionHierarchies2.png
- File:ContractionHierarchies3.png
- File:ContractionHierarchies4.png
- File:CPT-Graphs-directed-unweighted-ex1.svg
- File:CPT-Graphs-directed-unweighted.svg
- File:CPT-Graphs-directed-weighted-ex1.svg
- File:CPT-Graphs-directed-weighted-ex2.svg
- File:CPT-Graphs-directed-weighted.svg
- File:CPT-Graphs-undirected-unweighted-ex1.svg
- File:CPT-Graphs-undirected-unweighted-loop-multiedge.svg
- File:CPT-Graphs-undirected-unweighted-noloop-nomultiedge.svg
- File:CPT-Graphs-undirected-unweighted.svg
- File:CPT-Graphs-undirected-weighted-loop-multiedge.svg
- File:CPT-Graphs-undirected-weighted.svg
- File:Critical path algorithm.svg
- File:Cross blossom path lifting.png
- File:Cut and minimum spanning tree of a graph.svg
- File:CycleFindingNew.png
- File:Decade this far wealth vs internet growth.png
- File:Deletion-contraction.svg
- File:DFS finding cycle.gif
- File:Dijkstra algorithm example 2.svg
- File:Dijkstra algorithm example 3.svg
- File:Dijkstra algorithm example 5.svg
- File:Dijkstra.gif
- File:DijkstraDemo.gif
- File:Dijkstrapaso6.jpg
- File:Dijkstras progress animation.gif
- File:Dinic algorithm G1.svg
- File:Dinic algorithm G2.svg
- File:Dinic algorithm G3.svg
- File:Dinic algorithm Gf1.svg
- File:Dinic algorithm Gf2.svg
- File:Dinic algorithm Gf3.svg
- File:Dinic algorithm GL1.svg
- File:Dinic algorithm GL2.svg
- File:Dinic algorithm GL3.svg
- File:Dsa adj list.png
- File:Dsa adj matrix.png
- File:Dsa bfs 1.png
- File:Dsa bfs 2.png
- File:Dsa bfs 3.png
- File:Dsa bfs 4.png
- File:Dsa bfs 5.png
- File:Dsa bfs init.png
- File:Dsa bfs problem.png
- File:Dsa build tree.png
- File:Dsa dijkstra 1.png
- File:Dsa dijkstra 2.png
- File:Dsa dijkstra init.png
- File:Dsa dijkstra problem.png
- File:Dsa graph undirected.png
- File:Dsa graph.png
- File:Dsa grow tree hierarchy.png
- File:Dsa minimum spanning tree light edge proof 1.png
- File:Dsa minimum spanning tree light edge proof 2.png
- File:Dsa minimum spanning tree light edge.png
- File:Dsa minimum spanning tree prim 1.png
- File:Dsa minimum spanning tree prim 2.png
- File:Dsa minimum spanning tree problem.png
- File:Dsa minimum spanning tree solution.png
- File:Dsa proof tree e v minus 1.png
- File:Dsa spanning tree.png
- File:Dsa tn 2 tn div 3 plus o1.png
- File:Dsa tn tn div 2 plus o1.png
- File:Dsa trees 1 2 3.png
- File:Dsa trees 1 2.png
- File:Dsa trees no trees directed.png
- File:Dsa trees no trees.png
- File:Edge contraction in a multigraph.svg
- File:Edmonds augmenting path.svg
- File:Edmonds blossom.svg
- File:Edmonds lifting end point.svg
- File:Edmonds lifting path.svg
- File:Ek-flow 0.png
- File:Ek-flow 1.png
- File:Ek-flow 2.png
- File:Ek-flow 3.png
- File:Ek-flow 4.png
- File:Ek-flow comp1.png
- File:Eulertour bereinigt.svg
- File:Eulertour.svg
- File:Ex Dij 4.svg
- File:Ex Dij 5.svg
- File:Ex Dij 6.svg
- File:Ex prim 1.JPG
- File:Ex prim 2.JPG
- File:Ex prim 3.JPG
- File:Ex prim 4.JPG
- File:Ex prim 5.JPG
- File:Ex prim 6.JPG
- File:Ex prim 7.JPG
- File:Ex prim 8.JPG
- File:Ex prim.JPG
- File:Example1 Nal2T.jpg
- File:Example10 Nal2T.jpg
- File:Example11 Nal2T.jpg
- File:Example12 Nal2T.jpg
- File:Example13 Nal2T.jpg
- File:Example14 Nal2T.jpg
- File:Example15 Nal2T.jpg
- File:Example16 Nal2T.jpg
- File:Example17 Nal2T.jpg
- File:Example18 Nal2T.jpg
- File:Example19 Nal2T.jpg
- File:Example2 Nal2T.jpg
- File:Example3 Nal2T.jpg
- File:Example4 Nal2T.jpg
- File:Example5 Nal2T.jpg
- File:Example6 Nal2T.jpg
- File:Example7 Nal2T.jpg
- File:Example8 Nal2T.jpg
- File:Example9 Nal2T.jpg
- File:Exemplo Ndoiskas.JPG
- File:Floyd1.JPG
- File:Ford fulk worstcase 1.gif
- File:Ford fulk worstcase 2.gif
- File:Ford Fulkerson problem.png
- File:Ford-Fulkerson.GIF
- File:Ford-fulkerson.GIF
- File:FordFulkersonDemo.gif
- File:Forest expansion.png
- File:Forest expansion.svg
- File:G V'.svg
- File:Gomory–Hu G.svg
- File:Gomory–Hu Gp1.svg
- File:Gomory–Hu Gp2.svg
- File:Gomory–Hu Gp3.svg
- File:Gomory–Hu Gp4.svg
- File:Gomory–Hu Gp5.svg
- File:Gomory–Hu output.svg
- File:Gomory–Hu T.svg
- File:Gomory–Hu T1.svg
- File:Gomory–Hu T2.svg
- File:Gomory–Hu T3.svg
- File:Gomory–Hu T4.svg
- File:Gomory–Hu T5.svg
- File:Grafo usando algoritmo de profundida.png
- File:Graham Scan.svg
- File:Graph cut binary.svg
- File:Graph cut ternary.svg
- File:Graph suitable for Kameda's method.svg
- File:Graph-weighting-function.svg
- File:Graphe similarités coupe.png
- File:GuidoRossum.PNG
- File:Hakimi nem fut végig.png
- File:Hakimi végigfut.png
- File:HaseIgel.svg
- File:HaseIgel2.svg
- File:HaseIgel3.svg
- File:HCS Algorithm.gif
- File:Heuristic-straight-line-distance.svg
- File:Hopcroft Karp example.jpg
- File:Hopcroft Karp matching.jpg
- File:Hopcroft-karp matching.jpg
- File:Hopcroft-Karp-exemple-deuxieme-partie.jpg
- File:Hopcroft-Karp-exemple-premiere-partie.jpg
- File:Hopcroft-karp.jpg
- File:HopcroftKarpExample.png
- File:Iterative deepening to level 1.jpg
- File:Iterative deepening to level 2.jpg
- File:Iterative deepening to level 3.jpg
- File:Jeu-Isaacs.svg
- File:JKMP graphe.svg
- File:K-nearest-neighbor Verfahren.png
- File:Kameda's algorithm run.svg
- File:Karger Basic.jpg
- File:Knnclass.png
- File:KruskalDemo.gif
- File:Kuratowski.gif
- File:Lexbfs.png
- File:Lista de adjacencia.png
- File:Liste di adiacenza.svg
- File:Lowest common ancestor.svg
- File:Lowest common ancestors in a DAG.svg
- File:MapGermanyGraph.png
- File:MapGermanyGraph.svg
- File:Matching With Flow.png
- File:MCTS (Polish).svg
- File:Metrischer Graph mit 5 Knoten.svg
- File:Minimal spanning switch 4 4 4.gif
- File:Minimal spanning switch 4 4 4.svg
- File:Moralisation.png
- File:MT algorithm Example1.gif
- File:Mélységi keresés.gif
- File:Nearestneighbor.gif
- File:Negamax AlphaBeta.gif
- File:Networkabcd.svg
- File:Nim+misere-Spiel.svg
- File:NMSS1.svg
- File:NMSS2.svg
- File:Path detection.png
- File:Path detection.svg
- File:Path lifting.png
- File:Path lifting.svg
- File:Pfaffian orientation via FKT algorithm example.gif
- File:Plain Negamax.gif
- File:Plminmax.gif
- File:Prim Algorithm.JPG
- File:Prim's algorithm proof.svg
- File:Prim's algorithm.svg
- File:PrimAlgDemo.gif
- File:Push Relabel Algoritm Example - Initial Graph.svg
- File:Push Relabel Algoritm Example - Step 1.svg
- File:Push Relabel Algoritm Example - Step 2.svg
- File:Push Relabel Algoritm Example - Step 3.svg
- File:Push Relabel Algoritm Example - Step 4.svg
- File:Push Relabel Algoritm Example - Step 5.svg
- File:Push Relabel Algoritm Example - Step 6.svg
- File:Push Relabel Algoritm Example - Step 7.svg
- File:Push Relabel Algoritm Example - Step 8.svg
- File:Push Relabel Algoritm Example - Step 9.svg
- File:Push-Relabel Algorithm Example - Final Network Graph.svg
- File:Push-Relabel Algorithm Example - Step 1.svg
- File:Push-Relabel Algorithm Example - Step 2.svg
- File:Push-Relabel Algorithm Example - Step 3.svg
- File:Push-Relabel Algorithm Example - Step 4.svg
- File:Push-Relabel Algorithm Example - Step 5.svg
- File:Push-Relabel Algorithm Example - Step 6.svg
- File:Push-Relabel Algorithm Example - Step 7.svg
- File:Push-Relabel Algorithm Example - Step 8.svg
- File:Push-Relabel Algorithm Example - Step 9.svg
- File:Rectilinear minimum spanning tree.svg
- File:RoadMap.jpg
- File:Sa poland tsp.gif
- File:Sfs.PNG
- File:Six centrality measure.jpg
- File:Snake in the box.svg
- File:Spanning tree game crop.jpg
- File:Spanning tree interpretation of Karger’s algorithm.svg
- File:Spanning tree.jpg
- File:SPFADemo.gif
- File:SsppExample.jpg
- File:Strahler-stream-order.png
- File:Sukzessive Einbeziehung gesammt.PNG
- File:Sukzessive Einbeziehung.PNG
- File:Sukzessive Einbeziehung2.PNG
- File:Suzzessive Einbeziehung2.PNG
- File:Tarjan's Algorithm Animation.gif
- File:TarjanAPDemo.gif
- File:TarjanAPDemoDepth.gif
- File:Tarjans-algorithm.gif
- File:The trailing path algorithm. .png
- File:Three-stage clos network (1).png
- File:Three-stage clos network.png
- File:Tred-Gprime.svg
- File:TSP short cycles.png
- File:TuM.svg
- File:UCS graph.jpg
- File:Urquhart graph.svg
- File:V'.svg
- File:Yao graph.svg
- File:Yen's K-Shortest Path Algorithm, K=3, A to F.gif