Introduction to data structure diagram

Introduction to the graph

Insert picture description here
Subgraph: It can also be itself, or it can have only vertices without edges
Insert picture description here

Keyword concept

1. The degree of the vertex
Insert picture description here
2. The weight: the weight of the edge, which means the size or length of the edge linking two nodes

Connected graph and strongly connected graph

Minimum number of edges in connected graph: undirected graph n-1, directed graph n
Insert picture description here

Undirected complete graph and directed complete graph

Insert picture description here

Dense and sparse graphs

Insert picture description here

This article is referenced from "The King's Way"

Guess you like

Origin blog.csdn.net/qq_41936224/article/details/108703944