Directed graph
A directed graph is a graph whose edges connect vertices through ordered, oriented relationships from source to destination.
Graph Algorithms for Data Science
A directed network is a network whose relationships have source and target directions that can carry semantic meaning.
- How it is used
- Uses relationship direction to model follower networks and analyze information distribution and influence.
- How deep it goes
- Explains direction through traversal rules, Cypher modeling, and follower-network analysis without formal graph notation.
- Examples
- Uses Twitter-style followers, Kim and Vanessa, and a Cypher FOLLOWS relationship with date properties.
- What you can do after
- Apply it via Cypher and graph algorithms to model one-way ties and characterize follower-network structure.
Read how Graph Algorithms for Data Science explains directed graph →
Algorithms Every Programmer Should Know
A directed graph is a graph whose edges have a specific orientation from a source vertex to a destination vertex.
- How it is used
- Models one-way relationships and clarifies which paths graph traversals may follow.
- How deep it goes
- Explains edge orientation, adjacency-list representation, and effects on BFS and DFS traversal.
- Examples
- Uses social-media follows to show that A can point to B without B pointing back.
- What you can do after
- Apply directed edges in an adjacency list and follow their orientation during graph traversal.
Read how Algorithms Every Programmer Should Know explains directed graph →
Learn Haskell by Example
A directed graph is a graph whose edges have orientations that constrain traversal to one direction.
- How it is used
- Uses directed graphs to model word ladders and support shortest-path searches.
- How deep it goes
- Defines orientation and develops polymorphic adjacency-list and map representations with insertion and lookup operations.
- Examples
- Demonstrates word ladders and GHCi queries over integer nodes and directed edges.
- What you can do after
- Builds and queries a polymorphic directed graph using Haskell map operations.
Grokking Data Structures
A directed graph is a graph whose edges have orientations that distinguish a source vertex from a destination vertex.
- How it is used
- Models asymmetric relationships, one-way routes, workflows, processes, and state machines.
- How deep it goes
- Defines edge direction, compares representations, and explains weak and strong connectivity without detailing traversal implementations.
- Examples
- Uses social-network follows, one-way roads, workflows, campaign relationships, and connected-component clusters.
- What you can do after
- Apply directed graphs to relationships where traversal from source to destination is not automatically reversible.
The Coder Cafe
A directed graph is a graph whose edges have an orientation from one vertex to another.
- How it is used
- Represents one-way relationships such as follows, task dependencies, and directed paths.
- How deep it goes
- Defines graph characteristics, compares two memory representations with costs, and applies direction to topological sorting.
- Examples
- Uses social-network follows, machine networks, travel weights, and job dependencies as concrete graph examples.
- What you can do after
- Evaluate and represent directed relationships, then apply topological sorting to dependency-driven execution orders.
Also covered in
- Domain-Specific Small Language Models
- AI Agents and Applications
- Fight Fraud with Machine LearningIn early access (MEAP)
- Grokking Algorithms, Second Edition
- Financial AI in Practice
- Knowledge Graphs and LLMs in Action
- Fabulous Adventures in Data Structures and Algorithms
- Grokking AI Algorithms, Second Edition
- Context EngineeringIn early access (MEAP)
- Terraform in Depth: Infrastructure as Code with Terraform and OpenTofu
- Advanced Algorithms and Data Structures
- Classic Computer Science Problems in Swift: Essential techniques for practicing programmers
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.
- 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.
- graphA graph is a mathematical structure consisting of vertices and edges that connect pairs of vertices to represent relationships or connections.
- language modelA language model is a computational model that represents patterns in linguistic sequences to assign probabilities, predict, generate, or evaluate language.
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.
- undirected graphcontrasts with · An undirected graph is a graph whose edges have no orientation, so each edge connects its endpoints symmetrically.
- data flow graphincludes · A directed graph whose nodes represent processing elements and whose edges represent data flow between them.
- directed acyclic graphincludes · A directed acyclic graph is a graph whose edges have directions and contain no directed cycles.
- edgehas part · 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.
- causal graphical modelincludes · A causal graphical model is a probabilistic or structural model whose graph represents causal relationships and whose mechanisms support reasoning about interventions.
Questions about directed graph
What is directed graph?
A directed graph is a graph whose edges connect vertices through ordered, oriented relationships from source to destination.
Which Manning books explain directed graph?
Graph Algorithms for Data Science, Algorithms Every Programmer Should Know, Learn Haskell by Example, Grokking Data Structures and The Coder Cafe.
What should I know before learning directed graph?
Manning books that teach directed graph usually introduce edge, node, graph and language model first.
What is the difference between directed graph and undirected graph?
A directed graph is a graph whose edges connect vertices through ordered, oriented relationships from source to destination. An undirected graph is a graph whose edges have no orientation, so each edge connects its endpoints symmetrically.
What kinds of directed graph are there?
Kinds of directed graph include data flow graph, directed acyclic graph and causal graphical model.
What is directed graph a kind of?
Directed 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.




