圖論（一）基本概念

圖（graph）是數據結構和算法學中最強大的框架之一（或許沒有之一）。圖幾乎能夠用來表現全部類型的結構或系統，從交通網絡到通訊網絡，從下棋遊戲到最優流程，從任務分配到人際交互網絡，圖都有廣闊的用武之地。web 而要進入圖論的世界，清晰、準確的基本概念是必須的前提和基礎。下面對其最核心和最重要的概念做出說明。關於圖論的概念異乎尋常的多，先掌握下面最核心最重要的，足夠開展一些工做了，其它的再到實踐中不

>>阅读原文<<