mirror of
https://github.com/aziis98/asd-2024.git
synced 2026-10-06 14:44:59 +00:00
push to github
This commit is contained in:
@@ -1,6 +1,7 @@
|
||||
# code
|
||||
import random
|
||||
# Algorithm from GeeksforGeeks (wrong)
|
||||
# https://www.geeksforgeeks.org/tree-back-edge-and-cross-edges-in-dfs-of-graph/
|
||||
|
||||
import random
|
||||
|
||||
class Graph:
|
||||
# instance variables
|
||||
|
||||
@@ -1,3 +1,6 @@
|
||||
# Algorithm from MIT OpenCourseWare (seems correct)
|
||||
# https://courses.csail.mit.edu/6.006/fall11/rec/rec14.pdf
|
||||
|
||||
class DFSResult:
|
||||
def __init__(self):
|
||||
self.parent = {}
|
||||
|
||||
Reference in New Issue
Block a user