Watersheds on weighted graphs

حوزه آبریز یک ابزار تقسیم بندی کارآمد و همه جانبه است، زیرا تصاویر را به حوضه های حوضه های مجزا تقسیم می کند. ما حوزه آبریز را بر روی گره ها یا نمودارهای وزن لبه مطالعه می کنیم. هدف ما ساختن پارتیشن گره نیست، بلکه در نظر گرفتن مناطق ساحلی، یعنی مناطق جاذبه یک قطره آب است. اغلب این مناطق به طور عمده همپوشانی دارند. در بخش اول، ما نشان می دهیم که چگونه از یک گره یا نمودار وزن لبه به یک نمودار تخلیه با همان مسیر قطره ای آب می رسیم، چه اینکه گره های گره به تنهایی و یا وزن های لبه آن تنها باشد. در قسمت دوم ما نشان می دهیم که چگونه می توان تعداد مسیرهای احتمالی یک قطره آب را به منظور ایجاد پارتیشن های حوضه ای کاهش داد.