基础数据结构——图、DFS、BFS

1、图 定义:是一种比线性表和树更为复杂的数据结构,在图形结构中结点之间的关系能够是任意的,任意两个数据元素均可能存在相关性,所以图论在计算机中应用至关普遍,例如:知识图谱、推荐算法等。java 图的基本元素:算法   1.结点:在图中的数据元素称为结点。数组   2.弧(边):在图中各结点以前的关系用弧(边)表示。数据结构   3.有向图:若是图中的边是带方向的,这称为有向图。this   4.
相关文章
相关标签/搜索