BestHub
search
Sign in
Tag

adjacency matrix

0 views collected around this technical thread.

Sohu Tech Products
Sohu Tech Products
May 31, 2023 · Fundamentals

Graph Theory Basics: Concepts, Storage, and Traversal (DFS & BFS)

This article introduces the basic concepts of graphs, including vertices, edges, directed and undirected types, explains common storage methods such as adjacency matrices and adjacency lists with examples, and demonstrates graph traversal techniques like depth‑first and breadth‑first search using Java code.

BFSDFSJava
0 likes · 6 min read
Graph Theory Basics: Concepts, Storage, and Traversal (DFS & BFS)
Model Perspective
Model Perspective
Jun 7, 2022 · Fundamentals

Understanding Incidence and Adjacency Matrices for Directed and Weighted Graphs

This article explains how to construct incidence and adjacency matrices for both undirected and directed graphs, covering unweighted and weighted cases, and clarifies the matrix entries that indicate edge connections, directionality, and edge weights.

adjacency matrixdirected graphgraph theory
0 likes · 2 min read
Understanding Incidence and Adjacency Matrices for Directed and Weighted Graphs