Quelle est la structure du graphique ?

La structure d'un graphique est une structure de données dans laquelle il peut y avoir une certaine relation entre deux objets de données quelconques. La structure de données est une collection d'éléments de données avec des caractéristiques structurelles. Elle étudie la structure logique des données. . et la structure physique des données et les relations entre elles, et définir les opérations adaptées à cette structure et concevoir les algorithmes correspondants.

Graphique

La structure du graphique est qu'il peut y avoir une certaine relation entre deux objets de données. structure des données.

Introduction connexe :

La structure des données est un ensemble d'éléments de données présentant des caractéristiques structurelles. Elle étudie la structure logique des données et la structure physique des données et les relations entre elles, définissent les interrelations appropriées. opérations pour cette structure, concevoir les algorithmes correspondants et garantir que la nouvelle structure obtenue après ces opérations conserve toujours le type de structure d'origine. En bref, une structure de données est un ensemble d'éléments de données qui ont une ou plusieurs relations spécifiques les uns avec les autres, c'est-à-dire un ensemble d'éléments de données avec une « structure ». La « structure » fait référence à la relation entre les éléments de données, qui est divisée en structure logique et structure de stockage.

La structure logique et la structure physique des données sont deux aspects étroitement liés de la structure des données. La même structure logique peut correspondre à différentes structures de stockage. La conception de l'algorithme dépend de la structure logique des données et la mise en œuvre de l'algorithme dépend de la structure de stockage spécifiée.

Le contenu de la recherche sur la structure des données est la base de la construction de systèmes logiciels complexes. Sa technologie de base est la décomposition et l'abstraction. Grâce à la décomposition, trois niveaux de données peuvent être divisés ; grâce à l'abstraction, le contenu spécifique des éléments de données est ignoré et la structure logique est obtenue. De même, les opérations sont définies en décomposant les exigences de traitement en fonctions et en supprimant les détails de mise en œuvre par abstraction. La combinaison des deux aspects ci-dessus peut transformer le problème en une structure de données. Il s'agit d'un processus allant du concret (c'est-à-dire des problèmes concrets) à l'abstrait (c'est-à-dire des structures de données). Ensuite, en prenant en compte les détails de mise en œuvre, la structure de stockage et les opérations de mise en œuvre sont ensuite obtenues pour mener à bien la tâche de conception. Il s'agit d'un processus allant de l'abstrait (c'est-à-dire la structure des données) au concret (c'est-à-dire la mise en œuvre spécifique).

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!