inversegraph.cpp

来自「CREATE GRAPH WITH NEW TECHNOLOGY OF DRAW」· C++ 代码 · 共 91 行

Node *findHnode(Node *ptr, Node *Graphptr)
{
	Node *temp = Graphptr;

	while (temp)
	{
		if (temp -> data == ptr -> data)
			break;
		temp = temp -> NbH;
	}

	return temp;
}

Node *copyNode(Node *src)
{
	Node *Tnode = new Node;

	Tnode -> data =src -> data;
	Tnode -> NbN = 0;
	Tnode -> NbH = 0;
	Tnode -> color = src -> color;
	Tnode -> fi = src -> fi;
	Tnode -> di = src -> di;
	Tnode -> edge = src -> edge;
	Tnode -> visited = 0;

	return Tnode;
}

void addChild(Node *p3, Node *p1)
{
	while(p3 -> NbN)
		p3 = p3 -> NbN;
		
	p3 -> NbN = copyNode(p1);
}

Node *createHeads(Node *Graphptr)
{
	Node *graph = Graphptr;
	Node *InverseGraphptr, *p1, *p2;
	
	InverseGraphptr = copyNode(graph);
	p1 = p2 = InverseGraphptr;
	graph = graph -> NbH;
	
	while(graph)
	{
		p2 = copyNode(graph);
		p1 -> NbH = p2;
		p1 = p2;
		graph = graph -> NbH;
	}
	
	return InverseGraphptr;
}

Node *InverseGraph(Node *Graphptr)
{
	Node *p2, *p1, *p3, *InverseGraphptr;
	
	p2 = p1 = Graphptr;
	
	InverseGraphptr = createHeads(Graphptr);
	
	while(p1)
	{
		p2 = p1 -> NbN;
		
		while(p2)
		{
			p3 = findHnode(p2, InverseGraphptr);
			addChild(p3, p1);
			p2 = p2 -> NbN;
		}
		
		p1 = p1 -> NbH;
	}
	
	return InverseGraphptr;
}

void main()
{
	Node *Graphptr, *InverseGraphptr;
	
	Graphptr = createGraph();
	InverseGarphptr = InverseGraph();
}