خوشه بندی گراف

من همیشه فکر می کردم خوشه بندی گراف کار سختی است در حالی که کل کاری که باید بکنیم این است که یک سری خوشه بسازیم و مرکز انتخاب کنیم و هر نودی را به مرکز خوشه ی خودش وصل کنیم و مرکز خوشه ها را هم بر اساس فاصله ی نقاط درون خوشه های متناظر آنها (یا ملاک های دیگر) به هم وصل کنیم (یا وزن برای آن تعیین کنیم.)