The Full Wiki

More info on Graph algorithms

Top graph algorithms (Trending topics)

Advertisements
  

The following are the current most viewed articles on Wikipedia within Wikipedia's Graph algorithms category. Think of it as a What's Hot list for Graph algorithms. More info »

This is a beta release and so the figures may be a day or two out of date. We'd love to get your thoughts.

Rank Topic Wikipedia views
1 Dijkstra's algorithm 3,135 Sparkline of topic views for 2 weeks
2 Travelling salesman problem 2,103 Sparkline of topic views for 2 weeks
3 A* search algorithm 1,845 Sparkline of topic views for 2 weeks
4 Tree traversal 1,740 Sparkline of topic views for 2 weeks
5 Depth-first search 1,716 Sparkline of topic views for 2 weeks
6 Breadth-first search 1,612 Sparkline of topic views for 2 weeks
7 Minimax 1,163 Sparkline of topic views for 2 weeks
8 Prim's algorithm 991 Sparkline of topic views for 2 weeks
9 Kruskal's algorithm 881 Sparkline of topic views for 2 weeks
10 Shortest path problem 813 Sparkline of topic views for 2 weeks
11 Knight's tour 763 Sparkline of topic views for 2 weeks
12 Floyd–Warshall algorithm 760 Sparkline of topic views for 2 weeks
13 Bellman–Ford algorithm 728 Sparkline of topic views for 2 weeks
14 Alpha-beta pruning 656 Sparkline of topic views for 2 weeks
15 Topological sorting 616 Sparkline of topic views for 2 weeks
16 Flow network 354 Sparkline of topic views for 2 weeks
17 Graph isomorphism 313 Sparkline of topic views for 2 weeks
18 Belief propagation 284 Sparkline of topic views for 2 weeks
19 Ford–Fulkerson algorithm 281 Sparkline of topic views for 2 weeks
20 Strongly connected component 241 Sparkline of topic views for 2 weeks
21 Force-based algorithms (graph drawing) 212 Sparkline of topic views for 2 weeks
22 D* 199 Sparkline of topic views for 2 weeks
23 Johnson's algorithm 185 Sparkline of topic views for 2 weeks
24 Tarjan's strongly connected components algorithm 184 Sparkline of topic views for 2 weeks
25 Iterative deepening depth-first search 174 Sparkline of topic views for 2 weeks
26 Uniform-cost search 172 Sparkline of topic views for 2 weeks
27 Longest path problem 164 Sparkline of topic views for 2 weeks
28 Graph traversal 155 Sparkline of topic views for 2 weeks
29 Edmonds–Karp algorithm 113 Sparkline of topic views for 2 weeks
30 Flooding algorithm 104 Sparkline of topic views for 2 weeks
31 Subgraph isomorphism problem 102 Sparkline of topic views for 2 weeks
32 Reverse-delete algorithm 99 Sparkline of topic views for 2 weeks
33 Graph rewriting 98 Sparkline of topic views for 2 weeks
34 Barabási–Albert model 96 Sparkline of topic views for 2 weeks
35 B* 95 Sparkline of topic views for 2 weeks
36 Graph isomorphism problem 93 Sparkline of topic views for 2 weeks
37 Nearest neighbour algorithm 80 Sparkline of topic views for 2 weeks
38 Hopcroft–Karp algorithm 75 Sparkline of topic views for 2 weeks
39 Depth-limited search 71 Sparkline of topic views for 2 weeks
40 Borůvka's algorithm 66 Sparkline of topic views for 2 weeks
41 Bidirectional search 63 Sparkline of topic views for 2 weeks
42 Edmonds's algorithm 63 Sparkline of topic views for 2 weeks
43 Nonblocking minimal spanning switch 59 Sparkline of topic views for 2 weeks
44 IDA* 59 Sparkline of topic views for 2 weeks
45 Tarjan's off-line least common ancestors algorithm 56 Sparkline of topic views for 2 weeks
46 Graph embedding 54 Sparkline of topic views for 2 weeks
47 Dinic's algorithm 54 Sparkline of topic views for 2 weeks
48 Lexicographic breadth-first search 53 Sparkline of topic views for 2 weeks
49 Push-relabel maximum flow algorithm 50 Sparkline of topic views for 2 weeks
50 Gabow's algorithm 49 Sparkline of topic views for 2 weeks
51 Junction tree algorithm 45 Sparkline of topic views for 2 weeks
52 Kosaraju's algorithm 44 Sparkline of topic views for 2 weeks
53 Planarity testing 40 Sparkline of topic views for 2 weeks
54 Cuthill–McKee algorithm 39 Sparkline of topic views for 2 weeks
55 Graph bandwidth 39 Sparkline of topic views for 2 weeks
56 Graph reduction 37 Sparkline of topic views for 2 weeks
57 Girvan–Newman algorithm 37 Sparkline of topic views for 2 weeks
58 SMA* 37 Sparkline of topic views for 2 weeks
59 Christofides algorithm 36 Sparkline of topic views for 2 weeks
60 Bron–Kerbosch algorithm 36 Sparkline of topic views for 2 weeks
61 Transitive reduction 31 Sparkline of topic views for 2 weeks
62 Edmonds's matching algorithm 31 Sparkline of topic views for 2 weeks
63 Bottleneck traveling salesman problem 29 Sparkline of topic views for 2 weeks
64 Gomory–Hu tree 27 Sparkline of topic views for 2 weeks
65 Color-coding 26 Sparkline of topic views for 2 weeks
66 Aperiodic graph 25 Sparkline of topic views for 2 weeks
67 Sethi–Ullman algorithm 24 Sparkline of topic views for 2 weeks
68 Proof-number search 24 Sparkline of topic views for 2 weeks
69 Hierarchical clustering of networks 20 Sparkline of topic views for 2 weeks
70 Algorithmic version for Szemerédi regularity partition 18 Sparkline of topic views for 2 weeks
71 Spectral layout 17 Sparkline of topic views for 2 weeks
72 Closure problem 15 Sparkline of topic views for 2 weeks
73 Fringe search 15 Sparkline of topic views for 2 weeks
74 Grafting (algorithm) 14 Sparkline of topic views for 2 weeks
75 Chaitin's algorithm 13 Sparkline of topic views for 2 weeks
76 Karger's algorithm 13 Sparkline of topic views for 2 weeks
77 Clique percolation method 13 Sparkline of topic views for 2 weeks
78 Dulmage–Mendelsohn decomposition 12 Sparkline of topic views for 2 weeks
79 Dijkstra-Scholten algorithm 12 Sparkline of topic views for 2 weeks
80 William Lawrence Kocay 7 Sparkline of topic views for 2 weeks
81 Goal node (computer science) less than 5 views
82 AF-heap less than 5 views

Subcategories

Parent categories


Encyclopedia

From Wikipedia, the free encyclopedia

Graph algorithms solve problems related to graph theory.

Subcategories

This category has only the following subcategory.

G

Pages in category "Graph algorithms"

The following 78 pages are in this category, out of 78 total. This list may not reflect recent changes (learn more).

A

B

C

D

E

E cont.

F

G

H

I

J

K

K cont.

L

M

N

P

R

S

T

U


Advertisements






Got something to say? Make a comment.
Your name
Your email address
Message