搜索

在数据结构中图的表示方法有多少种

发布网友 发布时间:2022-04-21 09:32

我来回答

3个回答

热心网友 时间:2022-04-02 03:19

四种。

1、邻接矩阵

2、邻接表

3、有向图 十字链表

4、无向图 邻接多重表

常用数据结构:数组(静态数组、动态数组)、线性表、链表(单向链表、双向链表、循环链表)、队列、栈、树(二叉树、查找树、平衡树、线索树、线索树、堆)、图等的定义、存储和操作 · Hash(存储地址计算,冲突处理)

扩展资料:

逻辑结构包括:

1、集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系; 

2、线性结构:数据结构中的元素存在一对一的相互关系;

3、树形结构:数据结构中的元素存在一对多的相互关系;

4、图形结构:数据结构中的元素存在多对多的相互关系。 

参考资料来源:百度百科-数据结构

热心网友 时间:2022-04-02 04:37

  根据数据元素间关系的不同特性,将数据结构常分为下列四类基本的结构:
  ⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。
  ⑵线性结构。该结构的数据元素之间存在着一对一的关系。
  ⑶树型结构。该结构的数据元素之间存在着一对多的关系。
  ⑷图形结构。该结构的数据元素之间存在着多对多的关系,也称网状结构。
  数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。

热心网友 时间:2022-04-02 06:12

1、邻接矩阵
2、邻接表
3、有向图 十字链表
4、无向图 邻接多重表
声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:11247931@qq.com
Top