File tree Expand file tree Collapse file tree 3 files changed +3
-3
lines changed
Experimental/ShortestPaths Expand file tree Collapse file tree 3 files changed +3
-3
lines changed Original file line number Diff line number Diff line change @@ -78,7 +78,7 @@ shortest paths.
7878See `ShortestPathAlgorithm` for more details on the algorithm specifications.
7979
8080### Implementation Notes
81- The elements of `distmx` may be of any type that has a [Total Ordering](https://en.m. wikipedia.org/wiki/Total_order)
81+ The elements of `distmx` may be of any type that has a [Total Ordering](https://en.wikipedia.org/wiki/Total_order)
8282and valid comparator, `zero` and `typemax` functions. Concretely, this means that
8383distance matrices containing complex numbers are invalid.
8484
Original file line number Diff line number Diff line change @@ -4,7 +4,7 @@ using Graphs.Experimental.Traversals
44 struct BFS <: ShortestPathAlgorithm
55
66The structure used to configure and specify that [`shortest_paths`](@ref)
7- should use the [Breadth-First Search algorithm](https://en.m. wikipedia.org/wiki/Breadth-first_search).
7+ should use the [Breadth-First Search algorithm](https://en.wikipedia.org/wiki/Breadth-first_search).
88
99An optional sorting algorithm may be specified (default = no sorting).
1010Sorting helps maintain cache locality and will improve performance on
Original file line number Diff line number Diff line change 11"""
22 bridges(g)
33
4- Compute the [bridges](https://en.m. wikipedia.org/wiki/Bridge_(graph_theory))
4+ Compute the [bridges](https://en.wikipedia.org/wiki/Bridge_(graph_theory))
55of a connected graph `g` and return an array containing all bridges, i.e edges
66whose deletion increases the number of connected components of the graph.
77# Examples
You can’t perform that action at this time.
0 commit comments