DIR Return Create A Forum - Home
---------------------------------------------------------
Class H22
HTML https://classh22.createaforum.com
---------------------------------------------------------
*****************************************************
DIR Return to: exercises
*****************************************************
#Post#: 58--------------------------------------------------
graphs - building it
DIR By: SpiderGoat
Date: April 8, 2014, 7:46 am
---------------------------------------------------------
graphs are structures, built of nodes, archs, and cross-roads.
helps mapping, organizing and modelizing data.
directed or un-directed.
graphs examples:
navigation
communication
data - find fastest way using routers.
requires:
table of nodes against nodes:
diagoanl is nulled, as node won't point itself.
at first all is nulled, but get a value if a connection is
established.
or
adjasting list - buckets:
for every node a list of connections.
exact size, but takes more time to handle than table does.
weight
1 0 | 1 1
----|----
dir 0 0 | 0 1
typedef struct Graph graph;
typedef enum e_mode { DIRECTED = 1, WEIGHTED }
gopher.createaforum.com:70 /forums/classh22/p/34:38: port field too long