Représenter des graphiques pondérés
Les bords pondérés peuvent être stockés dans des listes de contiguïté.
Il existe deux types de graphiques pondérés : pondérés par les sommets et pondérés par les bords. Dans un graphique pondéré par les sommets, chaque sommet se voit attribuer un poids. Dans un graphique pondéré par les arêtes, chaque arête se voit attribuer un poids. Parmi les deux types, les graphiques pondérés par les bords ont plus d’applications. Ce chapitre considère les graphiques pondérés par les bords.
Les graphiques pondérés peuvent être représentés de la même manière que les graphiques non pondérés, sauf qu'il faut représenter les poids sur les bords. Comme pour les graphiques non pondérés, les sommets des graphiques pondérés peuvent être stockés dans un tableau. Cette section présente trois représentations des arêtes dans les graphiques pondérés.
Représentation des arêtes pondérées : tableau d'arêtes
Les bords pondérés peuvent être représentés à l'aide d'un tableau bidimensionnel. Par exemple, vous pouvez stocker toutes les arêtes du graphique de la figure ci-dessous (a) en utilisant le tableau de la figure ci-dessous (b).
Les poids peuvent être de n'importe quel type : Integer, Double, BigDecimal, etc. Vous pouvez utiliser un tableau bidimensionnel de type Object pour représenter les arêtes pondérées comme suit :
Objet[][] bords = {
{nouveau Integer(0), nouveau Integer(1), nouveau SomeTypeForWeight(2)},
{nouveau Integer(0), nouveau Integer(3), nouveau SomeTypeForWeight(8)},
...
};
Matrices de contiguïté pondérées
Supposons que le graphe ait n sommets. Vous pouvez utiliser une matrice n * n bidimensionnelle, disons poids, pour représenter les poids sur les bords. weights[i][j] représente le poids sur le bord (i, j). Si les sommets i et j ne sont pas connectés, weights[i][j] est null. Par exemple, les poids dans le graphique de la figure ci-dessus (a) peuvent être représentés à l'aide d'une matrice de contiguïté comme suit :
Listes de contiguïté
Une autre façon de représenter les bords consiste à définir les bords en tant qu'objets. La classe AbstractGraph.Edge a été définie pour représenter une arête non pondérée dans AbstractGraph.java. Pour les bords pondérés, nous définissons la classe WeightedEdge comme indiqué dans le code ci-dessous.
AbstractGraph.Edge est une classe interne définie dans la classe AbstractGraph. Il représente une arête du sommet u à v. WeightedEdge étend AbstractGraph.Edge avec une nouvelle propriété weight.
Pour créer un objet WeightedEdge, utilisez new WeightedEdge(i, j, w), où w est le poids sur le bord (i , j). Il est souvent nécessaire de comparer les poids des bords. Pour cette raison, la classe WeightedEdge implémente l'interface Comparable.
Pour les graphiques non pondérés, nous utilisons des listes de contiguïté pour représenter les arêtes. Pour les graphiques pondérés, nous utilisons toujours des listes de contiguïté, les listes de contiguïté pour les sommets du graphique de la figure ci-dessous a peuvent être représentées comme suit :
java.util.List
list[i] stocke toutes les arêtes adjacentes au sommet i.
Pour plus de flexibilité, nous utiliserons une liste de tableaux plutôt qu'un tableau de taille fixe pour représenter list comme suit :
Liste
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!

Outils d'IA chauds

Undress AI Tool
Images de déshabillage gratuites

Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.

Stock Market GPT
Recherche d'investissement basée sur l'IA pour des décisions plus intelligentes

Article chaud

Outils chauds

Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise
Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP

Dreamweaver CS6
Outils de développement Web visuel

SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)

UseFile.CreateEnewFile () toCreateaFileOnlyiFitDoOesn’texist, EvitingoverWriting; 2.Preferfiles.CreateFile () FromNio.2Formodern, SafeFilecreationThatFailSiftheFileExists; 3.UseFileWriterorPrintwriterWistereAdMedimMedimate

Utilisez le paramètre -cp pour ajouter le pot au ClassPath, afin que le JVM puisse charger ses classes et ressources internes, telles que Java-Cplibrary.jarcom.example.main, qui prend en charge plusieurs pots séparés par semi-colons ou couleurs, et peut également être configuré via des variables d'environnement de ClassPath Variables ou Manifest.mf.

Utilisez le mot-clé Implements pour implémenter l'interface. La classe doit fournir des implémentations spécifiques de toutes les méthodes dans l'interface. Il prend en charge plusieurs interfaces et est séparé par des virgules pour s'assurer que les méthodes sont publiques. Les méthodes par défaut et statiques après Java 8 n'ont pas besoin d'être réécrites.

Javaspi est un mécanisme de découverte de service intégré dans JDK et met en œuvre une expansion dynamique orientée vers l'interface via ServiceLoader. 1. Définissez l'interface de service et créez un fichier nommé avec le nom complet de l'interface sous Meta-Inf / Services /, et écrivez le nom entièrement qualifié de la classe d'implémentation; 2. Utilisez ServiceLoader.Load () pour charger la classe d'implémentation, et le JVM lira automatiquement la configuration et l'instanciera; 3. Le contrat d'interface doit être clarifié lors de la conception, de la priorité de support et du chargement conditionnel et fournit une implémentation par défaut; 4. Les scénarios d'application incluent l'accès au canal multi-paiement et la vérification du plug-in; 5. Faites attention aux performances, à ClassPath, à l'isolement des exceptions, à la sécurité des fils et à la compatibilité des versions; 6. Dans Java9, la fourniture peut être utilisée en combinaison avec des systèmes de modules.

Cet article explore en profondeur le mécanisme d'envoi de plusieurs demandes HTTP sur la même prise TCP, à savoir la connexion persistante HTTP (Keep-Alive). L'article clarifie la différence entre les protocoles HTTP / 1.x et HTTP / 2, souligne l'importance de la prise en charge côté serveur pour les connexions persistantes et comment gérer correctement la connexion: fermer les en-têtes de réponse. En analysant les erreurs courantes et en fournissant les meilleures pratiques, nous visons à aider les développeurs à construire des clients HTTP efficaces et robustes.

Utilisez la classe Properties pour lire facilement les fichiers de configuration Java. 1. Mettez Config.Properties dans le répertoire de ressources, chargez-le via getClassOader (). GetResourceAsStream () et appelez la méthode Load () pour lire la configuration de la base de données. 2. Si le fichier est dans un chemin externe, utilisez FileInputStream pour le charger. 3. Utilisez GetProperty (Key, DefaultValue) pour gérer les clés manquantes et fournir des valeurs par défaut pour garantir la gestion des exceptions et la vérification des entrées.

JavagenerricsprovideCompile-TimetypePesafetyAndeliminateStingByAllowingTypeParameTersersonClasses, Interfaces et Methods; Wildcards (?,

Ce didacticiel détaille comment traiter efficacement les listes de table imbriquées contenant d'autres listes de tableaux en Java et fusionner tous ses éléments internes en un seul tableau. L'article fournira deux solutions de base grâce à l'opération FlatMap de l'API Java 8 Stream: aplatissant d'abord une liste, puis remplissant le tableau, et créant directement un nouveau tableau pour répondre aux besoins de différents scénarios.
