|
|
| (6 intermediate revisions by the same user not shown) |
| Line 1: |
Line 1: |
| | {{GraphsFlagBase}} |
| | |
| [[Category:CS]] | | [[Category:CS]] |
| [[Category:Math]] | | [[Category:Math]] |
| [[Category:Graphs]] | | [[Category:Graphs]] |
|
| |
| <br />
| |
|
| |
| {{Flag
| |
| |header=graphs
| |
| |image=GraphFlag.png
| |
| |text=notes on graph theory, graph implementations, and graph algorithms
| |
|
| |
| <br />
| |
|
| |
| [[Graphs]]
| |
|
| |
| <br />
| |
|
| |
| '''Graph Theory:'''
| |
|
| |
| [[Graphs/Definitions]] {{,}} [[Graphs/Matching]]
| |
|
| |
| <br />
| |
|
| |
| '''Graph Implementations:'''
| |
|
| |
| [[Graphs/Data Structures]] {{,}} [[Graphs/ADT]] {{,}} [[Graphs/Java/Adjacency Map]]
| |
|
| |
| <br />
| |
|
| |
| '''Graph Algorithms:'''
| |
|
| |
| [[Algorithms/Graphs]]
| |
|
| |
|
| |
| Traversal:
| |
|
| |
| [[Graphs/Traversal]] {{,}} [[Graphs/Euler Tour]] {{,}} [[Graphs/Depth First Traversal]] {{,}} [[Graphs/Breadth First Traversal]]
| |
|
| |
|
| |
| Connectivity and Cycles:
| |
|
| |
| [[Graphs/Find Connected Components]] {{,}} [[Graphs/Find Cycles]] {{,}} [[Graphs/Reachability]]
| |
|
| |
|
| |
| Transitive Closure:
| |
|
| |
| [[Graphs/Transitive Closure]] {{,}} [[Graphs/Floyd Warshall]] Algorithm
| |
|
| |
|
| |
| Shortest Path:
| |
|
| |
| [[Graphs/Shortest Path]] {{,}} [[Graphs/Edge Relaxation]] {{,}} [[Graphs/Dijkstra]]
| |
|
| |
|
| |
| Minimum Spanning Tree:
| |
|
| |
| [[Graphs/Minimum Spanning Tree]] {{,}} [[Graphs/Prim Jarnik]] Algorithm {{,}} [[Graphs/Kruskal]] Algorithm {{,}} [[Graphs/Cluster Finding]]
| |
|
| |
|
| |
| Sorting Vertices:
| |
|
| |
| [[Graphs/Topological Sort]]
| |
|
| |
|
| |
|
| |
| [[:Category:Graphs]] {{,}} [[:Category:Algorithms]] {{,}} [[:Category:CS]] {{,}} [[:Category:Data Structures]]
| |
|
| |
|
| |
| <small>[[Flags]]</small> {{,}} <small>[[Template:GraphsFlag]]</small> {{,}} <small>[http://charlesreid1.com/w/index.php?title=Template:GraphsFlag&action=edit e]</small>
| |
| }}
| |
|
| |
| <br />
| |
