ApatheCrazyFan的博客

1图：一个图（graph）G=（V,E）由顶点（vertex）的集V和边（edeg）的集E组成。每一条边就是一副点对（v,w），其中v,w∈V。有时也把边称作弧（arc）。如果点对是有序的，那么图就是有向（directed）的。有向的图有时也叫作有向图（digraph）。顶点w和v领接（adjacent）当且仅当（v,w）∈E。在一个具有边（v,w）的无向图中，w和v邻接且v和w也邻接，有时

一、图论的起源图论是一个古老的但又十分活跃的数学学科，也是一门很有实用价值的学科，它在自然科学、社会科学等各领域均有很多应用。近年来它受计算机科学蓬勃发展的刺激，发展极其迅速。应用范围不断拓广，已渗透到诸如语言学、逻辑学、物理学、化学、电讯工程、计算机科学以及数学的其它分支中。1736年是图论的历史元年。这一年，欧拉（L•Euler）研究了哥尼斯堡城（Königsberg）的七桥问

package com.yc.graph;/** * @author wb * @since 2017年1月9日15:37:07 * @category 图的存储结构之-数组表示法/相邻矩阵法/邻接矩阵法 * {@docRoot} * 对于一个图形G=（V，E），假设有n个顶点，n≥1，则可以将n个顶点的图形，利用一个n x n二维矩阵来表示，其中假设A（i，j）=1，则表示图形...

package com.yc.graph;/** * * @author wb * {@docRoot} * 邻接表（Adjacency List）是图的一种链式存储结构。在邻接表中，对图中的每个顶点建立一个单链表，第i个单链表中的节点表示依附于顶点vi * 的边（对有向图是以顶点vi为尾的弧）。每个节点由3个域组成，其中邻接点域（adjvex）指示与顶点vi邻接的点在图中的位置