InsertVertex(G,x) ：在图G中插入顶点xDeleteVertex(G,x) ：在图G中删除顶点xFirstNeighbor(G,x) ：G中顶点x的第一个邻接点，若有，返回顶点号，若无或x不存在，返回-1NextNeighbor(G,x,y) ：G中顶点x的第一个邻接点为顶点y，返回除y 以外x的下一个邻接点的顶点号exist(G,x,y) ：G中是否存在边 <x,y>AddEdge(G,x,y) ：若无向边(x,y)或有向边<x,y>不存在，则添加RemoveEdge(G,x,y) ：若无向边(x,y)或有向边<x,y>存在，则删除图的存储结构 ： 邻接矩阵和邻接表 图的基本操作 1. 顶点操作 1 . InsertVertex(G,x) ：在...
1 问题描述 在主程序中建立一个菜单，实现图的基本操作 2 基本要求 图的基本操作，包括： 建立图的存储结构 实现...
数据结构 【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。2.掌握数据的逻辑结构、存储结构及基本操作的...
基本数据结构解析 逻辑结构分为：集合，线性，树，图。存储结构分为：线性存储，链式存储，索引存储，has存储。 数组...
之前写了队列的顺序存储结构，队列的定义及操作见 数据结构之队列的顺序存储结构 队列的链式存储结构与操作实现 队列接...
主要知识点学习 串的基本概念及其抽象数据类型描述 串的存储结构 串的基本操作实现 数组的定义、操作和存储结构 矩阵...
特点： 1.顺序存储结构存储的线性表2.空间连续3.随机访问 结构设计及初始化 基本操作: 增:1.空出位置2.节...
1.数据结构的分类 逻辑结构：集合结构，线性结构，树形结构，图结构 物理结构：顺序存储，链式存储，索引存储，散列存...
归纳 线性关系、线性表的定义，线性表的基本操作。 线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和...
本文标题：1. 图的存储结构与基本操作
本文链接：https://www.haomeiwen.com/subject/xbkdeftx.html
网友评论