Reading maps from .map files - .com.unity Forums

The Official e-Store of Shrapnel Games

This Month's Specials

Air Assault Task Force- Save $8.00
Bronze- Save $10.00

		.com.unity Forums > Illwinter Game Design > Dominions 2: The Ascension Wars
Reading maps from .map files

Thread Tools

Display Modes

April 1st, 2005, 02:28 PM

Huzurdaddi Huzurdaddi is offline

First Lieutenant

Join Date: Mar 2004

Location: Seattle

Posts: 771

Thanks: 0

Thanked 3 Times in 2 Posts

Re: Reading maps from .map files

Actually I would figure that validating whether a graph is connected or not would be an O(n) operation since you simply walk the graph from any randomly selected node and if the number of nodes in the walk is equal to the number of nodes in the graph then it is connected.

So the whole operation you described would be O(n^3).

Bookmarks

« Previous Thread | Next Thread »

Thread Tools
Show Printable Version Email this Page
Display Modes
Switch to Linear Mode Switch to Hybrid Mode Threaded Mode

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is On HTML code is On Forum Rules

Forum Jump

All times are GMT -4. The time now is 10:54 PM.