Adjazenzmatrix-Rechner — Konvertieren Sie eine Kantenliste in eine Matrix
Unser Adjazenzmatrix-Rechner nimmt einen Graphen, der als einfache Text-Kantenliste eingegeben wird (gewichtet wie A-B:4 oder ungewichtet wie A-B), und erstellt seine vollständige Adjazenzmatrix — ein Raster, das zeigt, welche Knoten mit welchen verbunden sind, und mit welchem Gewicht — zusammen mit der abgeleiteten Gradfolge für jeden Knoten.
Kurzantwort
Geben Sie Ihren Graphen als Kantenliste ein, um sofort seine Adjazenzmatrix zu erstellen und die Gradfolge für jeden Knoten zu sehen.
Geben Sie Kanten als KnotenA-KnotenB (ungewichtet) oder KnotenA-KnotenB:Gewicht (gewichtet) ein, z. B. A-B, A-C:2.
So verwenden Sie Adjazenzmatrix-Rechner — Erstellen Sie eine Graphmatrix Online
- 1
Geben Sie Ihren Graphen als kommagetrennte Kantenliste ein, z. B. A-B, A-C, B-C (ungewichtet) oder A-B:4, A-C:2 (gewichtet).
- 2
Klicken Sie auf 'Berechnen', um die Adjazenzmatrix zu erstellen.
- 3
Sehen Sie sich das Matrixraster und den Grad jedes Knotens an.
Warum Adjazenzmatrix-Rechner — Erstellen Sie eine Graphmatrix Online verwenden?
Eine Adjazenzmatrix stellt einen Graphen als Zahlenraster dar: Eintrag (i, j) enthält das Gewicht der Kante zwischen Knoten i und Knoten j, oder 0, wenn keine Kante existiert — eine Darstellung, die Graphenprobleme in Matrix- und lineare Algebraprobleme verwandelt und die viele Graphenalgorithmen intern für schnelle Kantensuchen verwenden. Dieser Rechner erstellt diese Matrix direkt aus einer kompakten Kantenlistenbeschreibung und liest die Gradfolge (wie viele Kanten jeden Knoten berühren) als Nebenprodukt ab.
Häufig gestellte Fragen
Ähnliche Tools
Dijkstra-Kürzester-Weg-Rechner — Gewichtete Graphen Online
Finden Sie den kürzesten Weg und die Gesamtdistanz zwischen zwei Knoten in einem gewichteten Graphen mit Dijkstras Algorithmus. Kostenloser Rechner mit einfacher Kantenlisteneingabe.
Minimaler-Spannbaum-Rechner — Kruskal-Algorithmus Online
Finden Sie den minimalen Spannbaum eines gewichteten Graphen mit Kruskals Algorithmus. Kostenloser Rechner mit einfacher Kantenlisteneingabe und Union-Find-Zykluserkennung.
Graph-Gradfolge-Validator — Erdős–Gallai-Theorem Online
Prüfen Sie, ob eine Zahlenfolge eine gültige (graphische) Gradfolge ist, mit dem Erdős–Gallai-Theorem. Kostenloser Rechner mit schrittweiser Überprüfung.
Netzwerkfluss-Rechner — Maximaler Fluss via Edmonds-Karp Online
Finde den maximalen Fluss von einer Quelle zu einer Senke in einem gerichteten Graphen mit Kapazitäten mittels des Edmonds-Karp-Algorithmus. Kostenloser Rechner mit einfacher Kantenlisten-Eingabe.
Markow-Ketten-Gleichgewichtszustands-Rechner Online
Finde die stationäre (Gleichgewichts-)Verteilung einer Markow-Kette aus ihrer Übergangsmatrix mittels Potenzmethode. Kostenloser Rechner, sofortige Ergebnisse.