圖論(一)基本概念

原文地址:圖論（一）基本概念 圖（ g r a p h graph graph）是數據結構和算法學中最強大的框架之一（或許沒有之一）。圖幾乎可以用來表現所有類型的結構或系統，從交通網絡到通信網絡，從下棋遊戲到最優流程，從任務分配到人際交互網絡，圖都有廣闊的用武之地。 而要進入圖論的世界，清晰、準確的基本概念是必須的前提和基礎。下面對其最核心和最重要的概念作出說明。關於圖論的概念異乎尋常的多，先掌握

>>阅读原文<<