hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-26 23:21:18 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add Tarjan's algorithm.

Browse Source
This commit is contained in:
Oleksii Trekhleb 2018-05-11 15:40:59 +03:00
parent 25703c37ac
commit 1dd480b906
2 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
src/algorithms/graph/articulation-points/articulationPoints.js
View File

@ -38,15 +38,15 @@ export default function articulationPoints(graph) {
* @param {GraphVertex} previousVertex * @param {GraphVertex} previousVertex
*/ */
enterVertex: ({ currentVertex, previousVertex }) => { enterVertex: ({ currentVertex, previousVertex }) => {
// Tick discovery time.
discoveryTime += 1;
// Put current vertex to visited set. // Put current vertex to visited set.
visitedSet[currentVertex.getKey()] = new VisitMetadata({ visitedSet[currentVertex.getKey()] = new VisitMetadata({
discoveryTime, discoveryTime,
lowDiscoveryTime: discoveryTime, lowDiscoveryTime: discoveryTime,
}); });
// Tick discovery time.
discoveryTime += 1;
if (previousVertex) { if (previousVertex) {
// Update children counter for previous vertex. // Update children counter for previous vertex.
visitedSet[previousVertex.getKey()].independantChildrenCount += 1; visitedSet[previousVertex.getKey()].independantChildrenCount += 1;

2
src/algorithms/graph/bridges/README.md
View File

@ -21,6 +21,6 @@ An undirected connected graph with no cut edges
## References ## References
- [GeeksForGeeks on YouTube](https://www.youtube.com/watch?time_continue=110&v=thLQYBlz2DM)
- [Wikipedia](https://en.wikipedia.org/wiki/Bridge_%28graph_theory%29#Tarjan.27s_Bridge-finding_algorithm) - [Wikipedia](https://en.wikipedia.org/wiki/Bridge_%28graph_theory%29#Tarjan.27s_Bridge-finding_algorithm)
- [GeeksForGeeks](https://www.geeksforgeeks.org/bridge-in-a-graph/) - [GeeksForGeeks](https://www.geeksforgeeks.org/bridge-in-a-graph/)
- [GeeksForGeeks on YouTube](https://www.youtube.com/watch?time_continue=110&v=thLQYBlz2DM)