树和图

作者： 作者的头像   小猫你可以吃芝士汉堡 ,  2024-01-18 12:44:22 ,  所有人可见 ,  阅读 77

3


两种存储方式：树和图

树是特殊的图------无环连通图

图 有向图、无向图

无向图可以存储两条边来实现：a—b、b—a

有向图实现：邻接矩阵（O(n2))、临接表

0 评论

1024
x