seilamiuluce的博客

原创 数据结构---图

数据结构八----图图的定义：非空顶点集合和边的集合g=(v,e)1.图的相关术语·无向图·有向图<v3,v4,v1>·顶点，边（无向图中）弧（有向图）弧的没有箭头的一端为弧尾，有箭头的一端为弧头·无向完全图：任意两个顶点都有边，n个顶点的图有n（n-1）/2条边·有向完全图：任意两个顶点之间都有方向互为相反的两条弧相连接，n个顶点，n（n-1）条边·稠密图：一个图接...