Undirected graph
An undirected graph is a graph whose edges have no orientation, so each edge connects its endpoints symmetrically.
Graph Algorithms for Data Science
An undirected network is a network whose relationships have no traversal direction and therefore connect node pairs symmetrically.
- How it is used
- Models relationships whose direction adds no semantic value, including friendship and co-occurrence networks.
- How deep it goes
- Explains bidirectional traversal, Cypher notation, directed encodings, storage choices, and an algorithmic denominator adjustment.
- Examples
- Uses mutual friendship, weighted hashtag co-occurrence, and common-neighbor clustering coefficients as concrete examples.
- What you can do after
- Apply via Cypher by modeling, traversing, projecting, and analyzing relationships with undirected semantics.
Read how Graph Algorithms for Data Science explains undirected graph →
Graph Neural Networks in Action
An undirected graph is a graph whose edges have no direction, so a connection from one node to another also connects the reverse pair.
- How it is used
- Uses symmetric, direction-free relationships to represent sensor networks, referrals, and other graph structures for GNN workflows.
- How deep it goes
- Explains matrix symmetry, weights, self-loops, and alternative representations through concrete graph structures.
- Examples
- Uses a five-node adjacency matrix, skeletal sensor connections, and candidate referral networks as concrete examples.
- What you can do after
- Apply direction-free edges when representing relationships and prepare the resulting structure for a GNN pipeline.
Read how Graph Neural Networks in Action explains undirected graph →
Algorithms Every Programmer Should Know
An undirected graph is a graph whose edges represent mutual connections without orientation.
- How it is used
- Models mutual connections between nodes and clarifies how graph traversals can move along edges.
- How deep it goes
- Defines mutual edges and reciprocal adjacency-list entries, then contrasts traversal direction with directed graphs.
- Examples
- Uses friendship as a mutual-connection example and contrasts it with one-way social-media follows.
- What you can do after
- Understand how mutual edges are represented and how BFS or DFS can move in either direction along them.
Read how Algorithms Every Programmer Should Know explains undirected graph →
Grokking Data Structures
An undirected graph is a graph whose edges represent symmetric relationships without an orientation from one vertex to another.
- How it is used
- Models symmetric relationships such as friendships and professional connections, then supports neighborhood and connectivity analysis.
- How deep it goes
- Defines two-way traversal, connected components, representations, BFS, and DFS, but does not provide implementation code or formal proofs.
- Examples
- Uses Facebook friendship, LinkedIn connections, Tiger and Lion neighborhoods, and disconnected clusters as concrete graph examples.
- What you can do after
- Evaluate relationships, identify connected components, and choose BFS or DFS for graph traversal and path analysis.
Read how Grokking Data Structures explains undirected graph →
Natural Language Processing in Action, Second Edition
An undirected graph is a graph whose relationships do not have a direction.
- How it is used
- Represents reciprocal relationships and groups semantically similar sentences into visual clusters.
- How deep it goes
- Defines nodes, edges, and reciprocity, then demonstrates thresholded weighted construction and force-directed plotting.
- Examples
- Uses Facebook friendships, Twitter following, sentence similarities, NetworkX nodes, weighted edges, and spring-layout plots.
- What you can do after
- Build it from scratch with Python and NetworkX, using similarity scores to create and plot an undirected graph.
Read how Natural Language Processing in Action, Second Edition explains undirected graph →
Learn Haskell by Example
An undirected graph is a graph whose edges have no orientation and can be traversed in either direction.
- How it is used
- Uses graph representation to build word-ladder networks before searching for shortest paths.
- How deep it goes
- Defines nodes, edges, direction, costs, and adjacency lists, then identifies linear-scan performance drawbacks.
- Examples
- Uses a dictionary-based word ladder whose words become nodes and ladder steps become equal-cost edges.
- What you can do after
- Build it from scratch as a polymorphic Haskell adjacency list and assess its scanning costs.
Read how Learn Haskell by Example explains undirected graph →
Also covered in
- Grokking Algorithms, Second Edition
- Financial AI in Practice
- Grokking AI Algorithms, Second Edition
- Advanced Algorithms and Data Structures
What to know first
- edgeAn edge is a connection between two vertices or nodes in a graph or related structure, representing a relationship and optionally carrying direction, labels, or weights.
- graphA graph is a mathematical structure consisting of vertices and edges that connect pairs of vertices to represent relationships or connections.
- nodeA node is a discrete element of a graph, tree, linked structure, network, or computing system that can represent an entity, state, or component and may connect to other elements.
- treeA tree is a connected, acyclic structure of nodes organized through parent-child relationships, typically around a single root.
Related concepts
- graphkind of · A graph is a mathematical structure consisting of vertices and edges that connect pairs of vertices to represent relationships or connections.
- directed graphcontrasts with · A directed graph is a graph whose edges connect vertices through ordered, oriented relationships from source to destination.
- bidirectional relationshipequivalent to · A bidirectional relationship is an association between entities that supports navigation or traversal in both directions.
- edgecontrasts with · An edge is a connection between two vertices or nodes in a graph or related structure, representing a relationship and optionally carrying direction, labels, or weights.
- GDS librarycontrasts with · The Neo4j Graph Data Science library is a software library providing graph algorithms, projections, and analytical workflows for graph data.
Questions about undirected graph
What is undirected graph?
An undirected graph is a graph whose edges have no orientation, so each edge connects its endpoints symmetrically.
Which Manning books explain undirected graph?
Graph Algorithms for Data Science, Graph Neural Networks in Action, Algorithms Every Programmer Should Know, Grokking Data Structures, Natural Language Processing in Action, Second Edition and Learn Haskell by Example.
What should I know before learning undirected graph?
Manning books that teach undirected graph usually introduce edge, graph, node and tree first.
What is the difference between undirected graph and directed graph?
An undirected graph is a graph whose edges have no orientation, so each edge connects its endpoints symmetrically. A directed graph is a graph whose edges connect vertices through ordered, oriented relationships from source to destination.
What kinds of undirected graph are there?
Kinds of undirected graph include symmetric relation.
What is undirected graph a kind of?
Undirected graph is a kind of graph. A graph is a mathematical structure consisting of vertices and edges that connect pairs of vertices to represent relationships or connections.
These guides are generated from the text of Manning books by Manning's knowledge graph and link to the sections they draw on. The full books are available on liveBook and at manning.com.





