|
|
back to boardSimple graph? No loop?!?! Re: Simple graph? No loop?!?! Simple means not directed. Loop means edge from vertex to the same vertex - this graph doesn't have loops. It can have cycles. Re: Simple graph? No loop?!?! Posted by 黄源河 18 Apr 2004 09:14 Loop<>Circle??? Re: Simple graph? No loop?!?! Loop means lines like "1 1" in input. Multiple edges means lines like "1 2 1 2 2 1" in input. Theese are the only restrictions on input. |
|
|