Привет, ребята, у меня есть вопрос и нужна помощь. Возможно, это оффтоп, но я уже разместил его в Code Review, но noones отвечает. Я написал это с использованием псевдокода, и я застрял. Я должен пров
Я имею такую структуру class Node():
def __init__(self, name):
self.name=name
self.adjencyList=[]
self.visited = False
class Edge():
def __init__(self, inNode, outNode)
Я посмотрел на другой ответ на stackoverflow, и все они отличаются от того, что мой лектор написал на своих слайдах. Глубина первый поиск имеет временную сложность O (Ь^м), где Ь является максимальным
я узнавал о Dfs деревьев от: http://rosalind.info/glossary/algo-depth-first-search/ В «поиск в глубину в ориентированных графах» раздел, если добавить узел Z с не края не направлен в сторону он, но то
http://homepage.cs.uiowa.edu/~hzhang/c31/ch09-probs.pdf Проблема 9.2 в PDF выше. Я смущен, как я должен добраться до узла E, потому что у него только края указываются от узла; Ни один не указан в узле