از نظر عملی، برای پیاده‌سازی این الگوریتم از صف استفاده میشود. بدین ترتیب که در ابتدا ریشه در صف قرار می‌گیرد. سپس هر دفعه عنصر ابتدای صف بیرون کشیده شده، همسایگانش بررسی شده و هر همسایه‌ای که تا به حال دیده نشده باشد به انتهای صف اضافه میشود. جزئیات پیاده‌سازی در ادامه خواهد آمد.
Actor :
در واقع کسی است که Usecase در جهت سرویس دادن به آن عمل می کند سیستم ساخته شده در نهایت باید جوابگوی نیازمندی های آنها باشد می توان گفت شناسایی Actor ها اولین قدم برای تهیه نیازمندیها در یک سیستم یافتن Actor هاست زیرا اگر بدانیم که Actor چیست وچه می خواهد به راحتی می توانیم Usecase های مورد نظر را استخراج کنیم
یکی از راههای شناسایی Actor ها ترسیم نمودار Content Diagram آن است این نمودار جز استاندارد های UML نیست ولی ترسیم آن درتشخیص Actorها به ما کمک می کند در این دیاگرام در واقع کل سیستم بدون توجه به جزئیات آن در نظر می گیریم در این دیاگرام بررسی می کنیم سیستم با چه سازمانها یا افرادی در ارتباط است Content Diagram فروشگاه اینترنتی مطابق شکل (1) است که در این شکل مدیریت سایت و مشتری با سایت فروشگاه اینترنتی در ارتباط اند
Usecase :
با شناساییActor ها می فهمیم که چه کسانی با سیستم کارمی کنند پس به راحتی می توانیم دریابیم که این افراد از سیستم چه می خواهند اینکه این افراد از سیستم چه می خواهند یعنی Usecase ، برای رفع هر نیازمندی یک Usecase در نظر می گیریم مجموعه این Usecase ها Usecase diagram است
Usecase diagram
مجموع Actorها وUsecaseها وروابط موجود بین آنها در یک نمودار به نام Usecase diagram ترسیم می شود که در بر گیرنده تمام آن چیزی است که کاربران از سیستم می خواهند Usecase diagram در واقع یک نمونه تصویری از مدل نیازمندی ها برای سیستم است مطابق شکل (2)
سناریو :
اینکه Usecase چه هدفی دارد وچه می خواهد بکند نیاز به سناریو دارد سناریو متنی است که فعالیت های Usecaseرا به طورکامل شرح می دهد .
سناریو خرید و فروش محصولات از طریق اینترنت
Name: مدیرت سایت
Pre condition: ورود به سایت اینترنتی مربوطه.
Post condition: نمایش محصولا بصورت طبقه بندی شده.
Goal: خرید محصول بدون حضورفیزیکی در فروشگاه (صرفه جویی در وقت و هزینه)
Description: سیستمی نوپا در ایران بوده که باید مورد توجه قرار بگیرد.
Main flow:
1. کاربر به بخش مورد نظر خود وارد می شود.
2. محصول مورد نظر را انتخاب می کند.
3. جهت سفارش دادن محصول مشخصات مربوطه را وارد می کند.
4. سیستم با دریافت درخواست موجودی را بررسی کرده و سپس متنی را جهت تائیدیه ارسال نمایش می دهد.
5. مشتری با ملاحظه سبد کلای خود در صورت موافقت تائیدیه را ارسال می کند.در غیر اینصورت به صفحه اول باز میگردد.
6. مجوز لازم به واحد ارسال محصول داده میشود.
7. محصول ازطریق پست ( t_pox ، باربری و...) برای مشتری ارسال می گردد.
پروژه+فایل رشنال رز+داکیومنت+دیاگرام
1) DFD سطح صفر و یک 2) یوس کیس دیاگرام(Use Case Diagram) 3) کلاس دیاگرام(Class Diagram) 4) اکتیویتی دیاگرام (Activety Diagram) 5) سکوینس دیاگرام ( Sequence Diagram)