Welcome to the Documentation for NW Graph!

User Guide

• Quickstart
  • Project Organization
  • How to Compile
  • Running code in NWGraph
  • Supported graph file format
  • Running benchmarks
  • Benchmarking with GAP Datasets
  • Benchmarking abstraction penalties
• NWGraph: The Northwest Graph Library
• Graph Background
  • Graph Terminology
  • Graph Models
  • Representing Graphs
• Generic Programming in C++20
  • Generic Programming
  • The Generic Programming Process
  • Concepts in C++20
  • Ranges in C++20
• Generic Graph Algorithms
  • Algorithm Requirements
  • Requirements for Concrete Algorithms
  • Lifting
  • Graph Concepts: Encapsulating Lifted Requirements
  • Other Concepts
• NWGraph Algorithms
  • Parallelization
• Graph Range Adaptors
• Model Data Structures
• Performance Evaluation
  • Experimental Setup
  • Abstraction Penalty
  • Performance on Large-Scale Graphs
• Related Libraries and Toolkits
• References Cited

Examples

• Examples
  • Six Degrees of Separation
  • Boost Graph Library Examples (Rewritten for NW Graph)

Reference Manual

• NWGraph API Reference
  • Concepts
  • Graph Algorithms
  • Graph Data Structures
  • Graph Construction
  • Range Adaptors
  • Graph Generators
  • Graph I/O
  • Containers
  • Utilities
  • Experimental Components

Index

• Index