Construct a conceptual model using ORM (Object-Role Modeling) for the fol-
lowing types of graphs.
1. directed graphs Directed graphs consist of nodes and directed edges be-
tween nodes.
2. hypergraphs Hypergraphs consist of nodes and hyperedges between these
nodes. A hyperedge has multiple (at least one) sources and a single target.
3. multigraphs Multigraphs consist of nodes and undirected edges between
these nodes. As opposed to undirected graphs, there may be multiple
edges between the same pair of nodes.
Hi Ramiz,
You could model each type of graph using the Resource Description Framework (RDF). Please see https://www.w3.org/TR/rdf11-concepts/
If you want a fine level of control over the restrictions, the Web Ontology Language (OWL) would be a good place to look: https://www.w3.org/TR/2012/REC-owl2-overview-20121211/
This StackOverflow discussion is a good place to start: https://stackoverflow.com/questions/1740341/what-is-the-difference-between-rdf-and-owl
Some tools for visualizing and performing logical operations on these graphs are described here: https://www.w3.org/2001/sw/wiki/OWL
Good luck!
Regards,
Dave
- Badges
- Science topic
- Similar topics
- Mathematical Sciences
- Graphs