CONTENTS IN DETAIL
- TITLE PAGE
- COPYRIGHT
- DEDICATION
- ABOUT THE AUTHOR AND TECHNICAL REVIEWER
- ACKNOWLEDGMENTS
- INTRODUCTION
- Who Is This Book For?
- Analogies and Examples
- Language and Coding Conventions
- Terminology and Definitions
- How to Use This Book
- PART I: GRAPH BASICS
- 1REPRESENTING GRAPHS
- Graph Structure
- Weighted Edges
- Directed Edges
- Edges with Both Weight and Direction
- The Adjacency List Representation
- Edges
- Nodes
- The Graph Class
- The Adjacency Matrix Representation
- Why This Matters
- 2NEIGHBORS AND NEIGHBORHOODS
- Neighbors in Undirected Graphs
- Neighbors in Directed Graphs
- Self-Loops
- Degree
- Clustering Coefficient
- Computing the Average Clustering Coefficient
- Handling Limitations
- Generating Neighborhood Subgraphs
- The Code
- An Example
- Why This Matters ...
Get Graph Algorithms the Fun Way now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.