f分布表完整图a=0.01_图 python 实现

本文介绍了图的基本术语,包括有向图、无向图、权、连通图等概念,并详细阐述了邻接矩阵和邻接表两种图的存储结构。接着,讨论了如何在Python中实现图,包括寻找路径、所有路径和最短路径的功能。
摘要由CSDN通过智能技术生成

图的基本术语

有向图:图中的每条边都有方向的图叫有向图。此时,边的两个顶点有次序关系,有向边 < u,v>成为从顶点u到顶点v的一条弧,u成为弧尾(始点),v成为弧头(终点),即有向图中弧 < u,v>和弧 < v,u> 表示不同的两条边。

无向图:图中的每条边没有方向的图。边的两个顶点没有次序关系,无向图用边(u,v)表示对称弧< u,v>和< v,u>。

权:图中的边或弧上有附加的数量信息,这种可反映边或弧的某种特征的数据成为权。

网:图上的边或弧带权则称为网。可分为有向网和无向网。

邻接和关联:若边e=(u,v)或弧e= < u,v>,则称点u和v互为邻接顶点,并称边e或弧e关联于顶点u和v。

度:在无向图中,与顶点v关联的边的条数成为顶点v的度。有向图中,则以顶点v为弧尾的弧的条数成为顶点v的出度,以顶点v为弧头的弧的条数成为顶点v的入度,而顶点v的度=出度+入度。图中各点度数之和是边(或弧)的条数的2倍。

圈:图中联接同一个顶点的边叫圈。

平行边:图中两个顶点之间若有两条或两条以上的边,称这些边为平行边。

简单图:没有圈也没有平行边的图。

有向完全图:有n个顶点,n(n-1)条弧的有向图。每两个顶点之间都有两条方向相反的边连接的图。

完全图࿱

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值