Hi !
Featured games (91)
games approved by the League of Dukes
Games in Showcase (757)
Games in Android Showcase (229)
games submitted by our members
Games in WIP (844)
games currently in development
News: Read the Java Gaming Resources, or peek at the official Java tutorials
    Home     Help   Search   Login   Register   
Pages: [1]
  ignore  |  Print  
  uml class diagram for graph type system  (Read 2066 times)
0 Members and 1 Guest are viewing this topic.
Offline Kommi

Junior Devvie

All opinions will be lined up and shot!

« Posted 2006-06-22 15:30:57 »

I am trying to figure out what a UML class diagram would look like for a system designed like a graph data structure.

The system is a series of relationships (R# is the relationship, A,B,C are the nodes):
R1 = A----B
R2 = B----C
R3 = A---B----C

In my case the relationships are the most important part. R1 can actually represent the relationship between a lot of nodes. But there is only one type of relationship R1. I am trying to come up with a UML diagram for such a system, and was wondering if anyone can give some advice to point me in the right direction.

Offline Jeff

JGO Coder

Got any cats?

« Reply #1 - Posted 2006-06-22 21:44:10 »

Keep in mind that UML class diagrams show class relationships, not data relationships.

A giant,complex, multi-pathed graph of nodes is a single box in a UML class diagram if all the nodes are the same class.

Got a question about Java and game programming?  Just new to the Java Game Development Community?  Try my FAQ.  Its likely you'll learn something!
Offline benjamin

Senior Newbie

« Reply #2 - Posted 2006-06-23 11:42:38 »

Instead of just a static representation of your system you could consider an object diagram as well. It would provide you with a more dynamics view that would represent your actually data structure in your system at a given time.
Games published by our own members! Check 'em out!
Legends of Yore - The Casual Retro Roguelike
Offline purpleguitar

Junior Devvie

« Reply #3 - Posted 2006-06-23 14:35:19 »

If you have a graph, why not represent it using one of the classics: adjacency list or adjacency matrix?  Simply annotate the vertices and nodes with your specific data, and you should be able to adapt all manner of useful known algorithms for your own ends (DFS, BFS, etc.).

I assume that what you meant as your question is: how do I design a data structure for representing these relationships?  A UML diagram is merely documentation of a design, not a design in itself (syntax vs. semantics: the diagram is syntax, the design is semantics).
Pages: [1]
  ignore  |  Print  

EgonOlsen (79 views)
2018-06-10 19:43:48

EgonOlsen (59 views)
2018-06-10 19:43:44

EgonOlsen (78 views)
2018-06-10 19:43:20

DesertCoockie (261 views)
2018-05-13 18:23:11

nelsongames (160 views)
2018-04-24 18:15:36

nelsongames (158 views)
2018-04-24 18:14:32

ivj94 (901 views)
2018-03-24 14:47:39

ivj94 (162 views)
2018-03-24 14:46:31

ivj94 (813 views)
2018-03-24 14:43:53

Solater (177 views)
2018-03-17 05:04:08
Java Gaming Resources
by philfrei
2017-12-05 19:38:37

Java Gaming Resources
by philfrei
2017-12-05 19:37:39

Java Gaming Resources
by philfrei
2017-12-05 19:36:10

Java Gaming Resources
by philfrei
2017-12-05 19:33:10

List of Learning Resources
by elect
2017-03-13 14:05:44

List of Learning Resources
by elect
2017-03-13 14:04:45

SF/X Libraries
by philfrei
2017-03-02 08:45:19

SF/X Libraries
by philfrei
2017-03-02 08:44:05 is not responsible for the content posted by its members, including references to external websites, and other references that may or may not have a relation with our primarily gaming and game production oriented community. inquiries and complaints can be sent via email to the info‑account of the company managing the website of java‑
Powered by MySQL Powered by PHP Powered by SMF 1.1.18 | SMF © 2013, Simple Machines | Managed by Enhanced Four Valid XHTML 1.0! Valid CSS!