圖論概述

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

>>阅读原文<<