图是什么结构

1、线性结构：线性结构是指图中的节点按照一定的顺序连接成一条线，节点之间的连接关系是单向的，线性结构的代表有链表、树等。

2、树形结构：树形结构是指图中的节点按照层次关系连接成一个树状结构，每个节点可以有多个子节点，但只有一个父节点，树形结构的代表有二叉树、平衡树、B+树等。

3、图形结构：图形结构是指图中的节点之间存在多条边相连，形成一个网状结构，图形结构的代表有无向图、有向图、多重图等。

4、网络结构：网络结构是指图中的节点通过边连接成一个网络，节点与节点之间的连接关系可以是有向的也可以是无向的，网络结构的代表有社交网络、交通网络等。

5、分层结构：分层结构是指图中的节点按照某种规则分成多个层次，每个层次内部可以是线性结构、树形结构或图形结构，分层结构的代表有组织结构、文件系统等。

6、其他特殊结构：除了以上几种常见的结构外，还有一些特殊的图结构，如哈夫曼编码、A*算法中的最小生成树等。

图的结构可以根据节点之间的连接关系和性质进行分类，不同的结构在计算机科学中有不同的应用场景和算法实现方法。