I
I
ince2019-04-04 11:56:28
Data Structures
ince, 2019-04-04 11:56:28

What is the name of such a graph and how to store it in the database?

5ca5cbffdeb63347879113.png
Context: a graph for describing a business process.

spoiler
Старая версия
5ca5c6b2dd82e499569935.png

Answer the question

In order to leave comments, you need to log in

3 answer(s)
C
crazywu, 2019-04-12
@ince

directed graph.
in the database, the easiest way is to store in the form of an adjacency list the
id of the vertex from which the edge comes out - the id of the vertex to which the edge comes.
store any additional information about vertices in another table/tables (depending on the structure of this information)

K
kiril proger, 2019-04-04
@kiril0

It is a planar directed graph with 5 vertices and 5 edges.

A
Alexander Alekseev, 2019-04-04
@ntllct

Acyclic.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question