پیماش عمقی ماتریس مجاورت به صورت گرافیکی

[parsdarab]

در این فایل نحوه پیمایش عمقی روی ماتریس مجاورت است که هم گراف ان را نمایش می دهد و هم پیمایش عمقی گراف را.بعد از اجرای برنامه این صفحه نمایش داده می شود که باید طول ماتریس را وارد کنید در شکل زیر طول ماتریس 5*5 است.
http://xm.netne.net/images/b6fdc36b281b.gif
بعد از وارد کردن طول ماتریس شکل زیر ظاهر می شود.
http://xm.netne.net/images/64a340bcb633.gif
بعد از انتخاب گزینه یک ماتریس مجاورت را وارد کنید.
http://xm.netne.net/images/c96a3d5e1a41.gif
با انتخاب گزینه 2 گرافی که ماتریس مجاورنش را وارد کردید نمایش داده می شود.
http://xm.netne.net/images/bd85d9451c0d.gif
بعد از نمایش گراف باید گزینه 4 را انتخاب کنیم که پیمایش عمقی گراف را در برنامه تنظیم کند.با انتخاب گزینه 4 یک عدد از ورودی می گیرد که این عدد نشاندهنده ادرس شروع گره برای پیمایش است.
http://xm.netne.net/images/0907813b97e2.gif
بعد از انتخاب گزینه 4 . برای نمایش گرافیکی پیمایش عمقی گزینه 3 را انتخاب کنید.در صورتی که قبل از انتخاب گرینه 3 گرینه 4 را انتخاب کنید فقط گره ها را نمایش می دهد.
http://xm.netne.net/images/e9f0fc9b2f89.gif
و گرینه 5 برای اینکه بخواهیم از گره دیگر شروع به پیمایش عمقی کنیم کاربرد دارد.بعد از انتخاب گزینه 5 باید پیمایش عمقی گراف پاک شده و برای پیمایش جدید گزینه 3 را انتخاب کنیم.
دانلود سورس (http://www.4shared.com/file/hF1JukcC/_____.html)
C++ تحت داس :فایل DFS.H را پوشه include کپی کنید و فایل TRAVEDFS.CCP در پوشه BIN