如何将有向图转化为无向图_简单易懂的图论教学：图的定义与表示

图和我们生活中所说的图有不一样的地方。算法中的图是一个较为抽象的概念，但对于算法来说，越是抽象，能用的地方就越宽泛。这就是我们学算法所需要的。

图由节点和边两部分组成。每条边连接两个节点。

图（无向）

如图即是一个非常典型的图。

有人说你这不是两个图吗？但我们看看图的定义，节点和边，并没有对连通性作出要求。也就是说我的图不需要是连通的，即使只有一堆点而没有任何边也没有关系。

那么这个图有什么意义呢？我们就可以尽情发挥我们的想象力了。比如说一个点代表一个人，一条边代表互相认识，那么1-2、1-3、2-3、2-4、3-4互相认识，6和5、7、8认识，但是5、7、8相互不认识。这是一个较好的解释。反过来说，我们把这个人与人认识的具体的问题转化成了一张图，化具体为抽象了。

图分为有向图和无向图。上图即是无向图。为每条边定一个方向就变成了有向图。

有向图

这也有一些意义。比如有一些服务器，它们之间的信息只能单向传输，那这个传输关系就是一张有向图了。

现在我们来考虑怎么让电脑把这张图存下来。我们先考虑有向图。

我们有8个点，从任何一个点到任何一个点（甚至可以是它自己）都可能有一条边。那么一共可能有的不同边有8*8=64条。注意，1->2的边和2->1的边是不同的。那么这个关系我们可以用一个二维数组存下来。

行的数字代表一条边的起点，列的数字代表终点。

每条边可能存在或不存在，所以数组上每个位置是一个布尔值。1表示存在，0表示不存在。那么上面的有向图就可以表示出来了。

用代码也非常好实现。