31     typedef unsigned NodeId;  typedef
35     static NodeId invalidNodeId() {  in invalidNodeId()
36       return std::numeric_limits<NodeId>::max();  in invalidNodeId()
83       void removeAdjEdgeId(Graph &G, NodeId ThisNId, AdjEdgeIdx Idx) {  in removeAdjEdgeId()
105       EdgeEntry(NodeId N1Id, NodeId N2Id, MatrixPtr Costs)  in EdgeEntry()
127       void connectTo(Graph &G, EdgeId ThisEdgeId, NodeId NId) {  in connectTo()
141       void setAdjEdgeIdx(NodeId NId, typename NodeEntry::AdjEdgeIdx NewIdx) {  in setAdjEdgeIdx()
158       void disconnectFrom(Graph &G, NodeId NId) {  in disconnectFrom()
167       NodeId getN1Id() const { return NIds[0]; }  in getN1Id()
168       NodeId getN2Id() const { return NIds[1]; }  in getN2Id()
172       NodeId NIds[2];
183     typedef std::vector<NodeId> FreeNodeVector;
194     NodeEntry &getNode(NodeId NId) {  in getNode()
198     const NodeEntry &getNode(NodeId NId) const {  in getNode()
206     NodeId addConstructedNode(NodeEntry N) {  in addConstructedNode()
207       NodeId NId = 0;  in addConstructedNode()
249       typedef NodeId value_type;
251       typedef NodeId* pointer;
252       typedef NodeId& reference;
254       NodeItr(NodeId CurNId, const Graph &G)  in NodeItr()
262       NodeId operator*() const { return CurNId; }
265       NodeId findNextInUse(NodeId NId) const {  in findNextInUse()
274       NodeId CurNId, EndNId;
382     NodeId addNode(OtherVectorT Costs) {  in addNode()
385       NodeId NId = addConstructedNode(NodeEntry(AllocatedCosts));  in addNode()
403     NodeId addNodeBypassingCostAllocator(OtherVectorPtrT Costs) {  in addNodeBypassingCostAllocator()
404       NodeId NId = addConstructedNode(NodeEntry(Costs));  in addNodeBypassingCostAllocator()
416     EdgeId addEdge(NodeId N1Id, NodeId N2Id, OtherVectorT Costs) {  in addEdge()
441     NodeId addEdgeBypassingCostAllocator(NodeId N1Id, NodeId N2Id,  in addEdgeBypassingCostAllocator()
459     AdjEdgeIdSet adjEdgeIds(NodeId NId) { return AdjEdgeIdSet(getNode(NId)); }  in adjEdgeIds()
473     void setNodeCosts(NodeId NId, OtherVectorT Costs) {  in setNodeCosts()
488     const VectorPtr& getNodeCostsPtr(NodeId NId) const {  in getNodeCostsPtr()
495     const Vector& getNodeCosts(NodeId NId) const {  in getNodeCosts()
499     NodeMetadata& getNodeMetadata(NodeId NId) {  in getNodeMetadata()
503     const NodeMetadata& getNodeMetadata(NodeId NId) const {  in getNodeMetadata()
507     typename NodeEntry::AdjEdgeList::size_type getNodeDegree(NodeId NId) const {  in getNodeDegree()
552     NodeId getEdgeNode1Id(EdgeId EId) const {  in getEdgeNode1Id()
559     NodeId getEdgeNode2Id(EdgeId EId) const {  in getEdgeNode2Id()
567     NodeId getEdgeOtherNodeId(EdgeId EId, NodeId NId) {  in getEdgeOtherNodeId()
580     EdgeId findEdge(NodeId N1Id, NodeId N2Id) {  in findEdge()
592     void removeNode(NodeId NId) {  in removeNode()
632     void disconnectEdge(EdgeId EId, NodeId NId) {  in disconnectEdge()
642     void disconnectAllNeighborsFromNode(NodeId NId) {  in disconnectAllNeighborsFromNode()
651     void reconnectEdge(EdgeId EId, NodeId NId) {  in reconnectEdge()