graph_algorithm (480B)
1 # Graph algorithm 2 3 - [network_flow] 4 - [maximum_matching] for [matching] 5 - [maximum_weighted_matching] and [hungarian_algorithm] 6 - [shortest_path] ([graph_distance]) 7 - [minmax_path] 8 - [convex_hull] 9 - [spanning_tree] 10 - [kruskals_algorithm], see also [minmax_path] 11 - [steiner_tree] 12 - [topological_sorting] of [directed_acyclic_graph] 13 - [strong_connectivity_augmentation] 14 - [transitive_closure] 15 - [transitive_orientation] 16 17 Up: [algorithms] on [graph] 18 19 Aliases: graph algorithms