۰
subtitle
ارسال: #۱
انواع یالها در dfs و bfs
در گراف بدون جهت و جهتدار بعد از bfs , dfs چه نوع یالهایی داریم؟
درمورد dfs بدون جهت درسته ک یال back و forward نداره
و dfs جهتدار یال forward نداره؟؟
bfs جطور؟
درمورد dfs بدون جهت درسته ک یال back و forward نداره
و dfs جهتدار یال forward نداره؟؟
bfs جطور؟
۰
ارسال: #۲
RE: انواع یالها در dfs و bfs
BFS کلا یال forward نداره
BFS بدون جهت علاوه بر اون Back هم نداره.
----------------------
DFS بدون جهت هر یالی یا درختی هست یا Back (در واقع هرچی که تو DFS ای که کشیدیم وجود داره میشه درختی هر چی هم تو گراف اصلی هست ولی اینجا نیست میشه Back)
DFS جهت دار هم که همه نوعش رو داره !
BFS بدون جهت علاوه بر اون Back هم نداره.
----------------------
DFS بدون جهت هر یالی یا درختی هست یا Back (در واقع هرچی که تو DFS ای که کشیدیم وجود داره میشه درختی هر چی هم تو گراف اصلی هست ولی اینجا نیست میشه Back)
DFS جهت دار هم که همه نوعش رو داره !
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close