猿问
怎么用java实现图中的数据结构
怎么用java实现图中的数据结构
哔哔one
浏览 832
回答 1
1回答
大话西游666
用编程实现图的存储一般有常见的有两种方式,第一种是邻接链表、第二种就是邻接矩阵。邻接链表就是将图中的每一个点都单独作为一个单独链表的起点,为每个顶点保存一个链表。链表的每一个节点都记录了与之相邻的节点的信息。邻接矩阵就是将图转换成一个二维数组,数组的x和y均表示图中每个节点到其他节点的连接状况,能连通用一种状态表示,不能连通用另外一中方式表示,这样就形成了一个笛卡尔积。也就是一个二维数组。
0
0
0
随时随地看视频
慕课网APP
相关分类
数据结构
我要回答