网站建设培训教程,企业需要做网站吗,广州正规网站建设,热搜在哪里可以看数据结构–图的基本操作
使用的存储模式#xff1a; 图的基本操作#xff1a; • Adjacent(G,x,y)#xff1a;判断图G是否存在边x, y或(x, y)。 • Neighbors(G,x)#xff1a;列出图G中与结点x邻接的边。 • InsertVertex(G,x)#xff1a;在图G中插入顶点x。 • …数据结构–图的基本操作
使用的存储模式 图的基本操作 • Adjacent(G,x,y)判断图G是否存在边x, y或(x, y)。 • Neighbors(G,x)列出图G中与结点x邻接的边。 • InsertVertex(G,x)在图G中插入顶点x。 • DeleteVertex(G,x)从图G中删除顶点x。 • AddEdge(G,x,y)若无向边(x, y)或有向边x, y不存在则向图G中添加该边。 • RemoveEdge(G,x,y)若无向边(x, y)或有向边x, y存在则从图G中删除该边。 • FirstNeighbor(G,x)求图G中顶点x的第一个邻接点若有则返回顶点号。若x没有邻接点 或图中不存在x则返回-1。 • NextNeighbor(G,x,y)假设图G中顶点y是顶点x的一个邻接点返回除y之外顶点x的下一 个邻接点的顶点号若y是x的最后一个邻接点则返回-1。 • Get_edge_value(G,x,y)获取图G中边(x, y)或x, y对应的权值。 • Set_edge_value(G,x,y,v)设置图G中边(x, y)或x, y对应的权值为v。
图的基本操作
Adjacent(G,x,y)
判断图G是否存在边x, y或(x, y)。
有向图: 无向图 Neighbors(G,x)
列出图G中与结点x邻接的边。
无向图 有向图 InsertVertex(G,x)
在图G中插入顶点x。
无向图 DeleteVertex(G,x)
从图G中删除顶点x。
无向图 有向图 AddEdge(G,x,y)
若无向边(x, y)或有向边x, y不存在则向图G中添加该边。
无向图 RemoveEdge(G,x,y)
若无向边(x, y)或有向边x, y存在则从图G中删除该边。
无向图 FirstNeighbor(G,x)
求图G中顶点x的第一个邻接点若有则返回顶点号。若x没有邻接点或图中不存在x则返回-1。
无向图 有向图 NextNeighbor(G,x,y)
假设图G中顶点y是顶点x的一个邻接点返回除y之外顶点x的下一个邻接点的顶点号若y是x的最后一个邻接点则返回-1。
无向图 Get_edge_value(G,x,y)
获取图G中边(x, y)或x, y对应的权值。
Set_edge_value(G,x,y,v)
设置图G中边(x, y)或x, y对应的权值v。
Adjacent(G,x,y)
判断图G是否存在边x, y或(x, y)。
无向图 知识回顾与重要考点
• Adjacent(G,x,y)判断图G是否存在边x, y或(x, y)。 • Neighbors(G,x)列出图G中与结点x邻接的边。 • InsertVertex(G,x)在图G中插入顶点x。 • DeleteVertex(G,x)从图G中删除顶点x。 • AddEdge(G,x,y)若无向边(x, y)或有向边x, y不存在则向图G中添加该边。 • RemoveEdge(G,x,y)若无向边(x, y)或有向边x, y存在则从图G中删除该边。 • F i r s t N e i g h b o r ( G , x ) \color{red}FirstNeighbor(G,x) FirstNeighbor(G,x)求图G中顶点x的第一个邻接点若有则返回顶点号。若x没有邻接点 或图中不存在x则返回-1。 • N e x t N e i g h b o r ( G , x , y ) \color{red}NextNeighbor(G,x,y) NextNeighbor(G,x,y)假设图G中顶点y是顶点x的一个邻接点返回除y之外顶点x的下一 个邻接点的顶点号若y是x的最后一个邻接点则返回-1。 • Get_edge_value(G,x,y)获取图G中边(x, y)或x, y对应的权值。 • Set_edge_value(G,x,y,v)设置图G中边(x, y)或x, y对应的权值为v。 此外还有 图的遍历算法 \color{red}图的遍历算法 图的遍历算法包括深度优先遍历和广度优先遍历。
