Graph Representation: What Price Objects?

Article View: comp.lang.objective-c

Article #164

Back to comp.lang.objective-c Previous Next

#164

From: Rick Morrison
Date: Tue, 27 Nov 1990 22:54

17 lines
1406 bytes

So, I am embarking on my first object-oriented programming project. The basic
idea is to model a graph as a system of "node objects."
The in- and out-edges in the graph are to be recorded locally in each node
object. Nodes are to be added and deleted by object creation and deletion.
In the intended application the number of adjacent nodes for 
any given node is small, relative to the total number of nodes.

The question is, how does this representation scale up? For what size
networks (total number of nodes) is such an approach feasible? 

Any opinions on this or alternative approaches gratefully accepted.
-----------------------
Rick Morrison		 | {alberta,uw-beaver,uunet}!ubc-cs!morrison
Dept. of Computer Science| morrison@cs.ubc.ca
Univ. of British Columbia| morrison%ubc.csnet@csnet-relay.arpa
Vancouver, B.C. V6T 1W5  | morrison@ubc.csnet (ubc-csgrads=137.82.8.20)
(604) 228-5010

Technical Details

Message-ID: <1990Nov27.225407.1759@cs.ubc.ca>

Path:

arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!sdd.hp.com!zaphod.mps.ohio-state.edu!wuarchive!mit-eddie!uw-beaver!ubc-cs!morrison

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!sdd.hp.com!zaphod.mps.ohio-state.edu!wuarchive!mit-eddie!uw-beaver!ubc-cs!morrison
From: morrison@cs.ubc.ca (Rick Morrison)
Newsgroups: comp.lang.objective-c
Subject: Graph Representation: What Price Objects?
Message-ID: <1990Nov27.225407.1759@cs.ubc.ca>
Date: 27 Nov 90 22:54:07 GMT
Sender: news@cs.ubc.ca (Usenet News)
Distribution: na
Organization: UBC Department of Computer Science, Vancouver, B.C., Canada
Lines: 17