Skip to content

 #27

Open
Open
#27
@funnycoderstar

Description

@funnycoderstar

非线性数据结构-图

图的相关术语

一组由边连接的节点(或顶点);

一个图G=(V, E)

  • V: 一组顶点
  • E: 一组边, 连接V中的顶点

由一条边连接在一起的顶点称为相邻顶点;
一个顶点的度是其相邻顶点的数量;

  • 有向图和无向图
  • 未加权和加权的

图的表示

邻接矩阵

邻接表

关联矩阵

图的遍历

广度优先搜索(Breadth-First Search, BFS)

深度优先搜索(Depth-First Search, DFS)

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions