Ninja
Classes | Typedefs
graph.h File Reference
#include <algorithm>
#include <queue>
#include <set>
#include <string>
#include <vector>
#include "dyndep.h"
#include "eval_env.h"
#include "explanations.h"
#include "jobserver.h"
#include "timestamp.h"
#include "util.h"
Include dependency graph for graph.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  DependencyScan
 DependencyScan manages the process of scanning the files in a graph and updating the dirty/outputs_ready state of all the nodes and edges. More...
 
struct  Edge
 An edge in the dependency graph; links between Nodes using Rules. More...
 
struct  EdgeCmp
 
struct  EdgePriorityGreater
 
struct  EdgePriorityLess
 
class  EdgePriorityQueue
 
struct  ImplicitDepLoader
 ImplicitDepLoader loads implicit dependencies, as referenced via the "depfile" attribute in build files. More...
 
struct  InputsCollector
 A class used to collect the transitive set of inputs from a given set of starting nodes. More...
 
struct  Node
 Information about a node in the dependency graph: the file, whether it's dirty, mtime, etc. More...
 

Typedefs

typedef std::set< Edge *, EdgeCmpEdgeSet
 

Typedef Documentation

◆ EdgeSet

typedef std::set<Edge*, EdgeCmp> EdgeSet

Definition at line 281 of file graph.h.