Préface

Figure

Une nouvelle structure de données autre que deux structures de données et éléments de données précédentes de la carte linéaire est une chaîne, chaque élément n'aura qu'un lecteur direct direct. Et un successeur direct est une structure de données individuelle; Dans la structure de l'arborescence, il existe une relation hiérarchique significative entre les éléments de données et les composants de données de chaque classe peut impliquer de nombreux éléments de la classe suivante. Mais un seul élément de la classe précédente est une structure de données d'une plus. Un exemple est que vous pouvez avoir beaucoup d'enfants, mais il ne peut avoir qu'une paire parent. Cependant, dans le fait que la relation entre les personnes et les personnes est compliquée, n'est pas une relation linéaire simple, ni une relation de niveau, mais peut se passer, c'est-à-dire plus de données, c'est un concept, le diagramme est une structure de données multiples.

Figure

] Figure: la figure est une mauvaise série V et à côté de l'épisode HAfin de composer, de distinguer le graphique pour structurer l'arborescence, faisant souvent référence à la fourche dans la structure d'image et l'ordre du haut est. S'il y a un côté entre les deux sommets, les deux sommets ont des relations adjacentes.

Diagrammes dynamiques et pas de cartes: en ayant ou sans direction (flèche uniquement) entre les deux pics (points de flèche).

Arc: Sur l'image, il est souvent appelé arc et une tête contient une flèche appelée arc et l'autre appelé arc. Introduction à, avec un côté de Vertex VI à VJ.
degrés, niveaux et niveaux des sommets: dans un seul diagramme, il est (VI, VJ), équivalent à la direction, les deux côtés. Le nombre de bandes liées aux sommets s'appelle le niveau de sommet V. Sur l'image, le nombre de bandes vers le top V est appelé le niveau de sommet V et le nombre d'arêtes générées par Vertex V est appelé Vertex V

Il existe un graphique complet et aucune direction de la vue complète: s'il existe un point N-TOP dans l'image, il y a une plage maximale N (N-1) (N'importe quel type de picDans l'image), la bande est connectée et les pics AB et le pic de trois sont deux bords) et la vue d'orientation de la plage N (N-1) est appelée image complète. S'il y a n points sur la même image, il y a un N (N-1) / 2 maximum (tous deux sommets d'un côté et d'AB et les trois top sont identiques), il y aura N (N-1) / 2 Il n'y a pas de diagrammes d'orientation latérale appelés une image complète.

Chemins et longueurs: Dans une image, le chemin est une chaîne qui comprend des convertisseurs de pointe adjacents. Le chemin de longueur est le nombre de liens sur le lien.
Piste simple: les sommets de la chaîne ne semblent pas sérieusement appeler un chemin simple.

Courant: Si le premier pic d'un chemin est comme le sommet final, ce chemin est une boucle.

NET QUANGHE: Chaque bord peut venir avec un nombre correspondant, ce nombre est appelé à droite, la droite peut représenter la distance de ce pic à un autre ou coût de coût. Les chiffres avec du poids approprié sont appelés lOh, ma carte appropriée, également appelée réseau.

1. Matrice adjacente

La matrice adjacente est la matrice représentant les relations adjacentes entre les sommets. Il est supposé que g = (v, e) est un diagramme avec le point ci-dessus. Le nombre de séries est de 0, 1, .. N-1, puis la matrice voisine de g a une matrice N-Class A:
[12] = 1 indique que le pic I est adjacent À J, c'est-à-dire qu'il y a un côté ou un arc entre I et J.

A [I] [J] = 0 indique que le haut i n'est pas immédiatement adjacent à j.

La matrice adjacente est la structure de stockage séquentielle du diagramme et la quantité de matrice adjacente ou le nombre de colonnes connaît le nombre de pics. Il existe principalement trois façons de Ghost Matrix et ont une carte, pas de carte et une carte d'énergie.

Dans la carte non spécifiée, il existe une bonne carte et 0 signifie qu'il n'y a aucun aspect entre les deux sommets et 1 signifie deux sommets. Il y a une existence à côté.

et dans une direction distincte,Le pic au sommet est de 0 et s'il y a un côté des deux sommets, le poids est la distance entre les deux sommets, si les deux sommets n'existent pas entre le côté, puis la distance est infinie.

Tri de matrice:

2. Table adjacente

La table adjacente est la structure de stockage de chaîne de l'image, la table dite adjacente à une seule table de liaison. Pour chaque sommet I dans l'image. Le premier bouton de chaque liste de fibres stocke les informations supérieures liées à ce bouton est le titre de la liste liée, dans laquelle le reste stocke des informations sur le côté.

Par conséquent, la carte adjacente se compose de deux parties de la table Vertex formée à la fin de la table à manche unique et des boutons restants de la table à une brin. Informations de pointe de stockage de la table General Vertex et pointez sur le premier pointeur de bouton de bord, la touche de table latérale stocke le nombre d'adjacents au haut et au pointeur du bouton de bord suivant.

Vertex 0 Points à 1, pic de 1 à 0, 2, 3, pic 2 points 1, 3, pic 3 points 1, 2.

typedef struct{ int no; //顶点编号 char info; //顶点其他信息}VertexType; //顶点类型typedef struct //图的定义{ int adges[maxsize][maxsize]; //邻接矩阵定义，如果是有权图，则需要将int变为float int n,e; //分别存放顶点数和边数 VertexType vex[maxsize]; //存放结点信息}MGraph;//图的邻接矩阵类型

VERTEX 0 Points à 1 Poids 0,2, pic 1 point sur 0,5, pic 2 points à 3 poids 0,8, pics 3 seulement 1 poids de 1,2.

Renseignements adjacents de stockage présenté dans:

1. Bateau de recherche de priorité (DFS)

Comme indique le nom, la profondeur est priorisée, la signification, du sommet A, puis en mouvement sur le dessus B est connectée au sommet A, la traversée C est connectée au pic B et en passant à travers le CD jusqu'au pic avec D Connect, puis changez le pic puis surchargé. Ensuite, sélectionnez au hasard un sommet qui n'a pas été parcouru dans la direction dans la direction jusqu'à ce que tous les sommets soient accessibles. Le code est le suivant:

2. Traitement réel (BFS)

est le nom suggéré le nom B1, B2, B3, BN, puis continuellement à travers tous les sommets parmi les sommets B1, B2, B3, .. les liens BN et après chaque passe, la marque est déplacée jusqu'à ce que tous les pics soient déplacés.

SPHHE doit utiliser l'articleAttendez quand la carte du calendrier, le processus de transmission est le suivant:

Obtenez l'accès Vertex, entrez le groupe et marquez ce point comme visité;typedef struct ArcNode{ int adjvex; //该边所指向的结点的位置 struct ArcNode *nextarc; //指向下一条边的指针 int info; //该边的其他附加信息，比如权值}ArcNode;typedef struct{ char data; //顶点信息 ArcNode *firstarc; //指向第一条边的指针}VNode;typedef struct{ VNode adjlist[maxsize]; //邻接表 int n,e; //顶点数和边数}AGraph; Lorsque la file d'attente n'est pas au courant de la file d'attente, vérifiez tous les points supérieurs adjacents de la prise et accédez aux sommets adjacents qui n'ont pas été consultés et des groupes entrés;
Lorsque la file d'attente est vide, la boucle est sautée et la transmission se termine.