در گراف بدون جهت و جهتدار بعد از bfs , dfs چه نوع یالهایی داریم؟
درمورد dfs بدون جهت درسته ک یال back و forward نداره
و dfs جهتدار یال forward نداره؟؟
bfs جطور؟
BFS کلا یال forward نداره
BFS بدون جهت علاوه بر اون Back هم نداره.
----------------------
DFS بدون جهت هر یالی یا درختی هست یا Back (در واقع هرچی که تو DFS ای که کشیدیم وجود داره میشه درختی هر چی هم تو گراف اصلی هست ولی اینجا نیست میشه Back)
DFS جهت دار هم که همه نوعش رو داره !
خیلی ممنونم