From b39780a2f5b3aa78f2d3694040afcf64453154a2 Mon Sep 17 00:00:00 2001 From: Jozef Jankaj Date: Sun, 2 May 2021 19:21:56 +0200 Subject: [PATCH 1/2] initial graph --- src/graph/Edge.java | 6 ++++++ src/graph/Graph.java | 4 ++++ src/graph/Node.java | 5 +++++ 3 files changed, 15 insertions(+) create mode 100644 src/graph/Edge.java create mode 100644 src/graph/Graph.java create mode 100644 src/graph/Node.java diff --git a/src/graph/Edge.java b/src/graph/Edge.java new file mode 100644 index 0000000..fb5af98 --- /dev/null +++ b/src/graph/Edge.java @@ -0,0 +1,6 @@ +package graph; + +public class Edge { + Node node1; + Node node2; +} diff --git a/src/graph/Graph.java b/src/graph/Graph.java new file mode 100644 index 0000000..dc8fd7a --- /dev/null +++ b/src/graph/Graph.java @@ -0,0 +1,4 @@ +package graph; + +public class Graph { +} diff --git a/src/graph/Node.java b/src/graph/Node.java new file mode 100644 index 0000000..52ddb09 --- /dev/null +++ b/src/graph/Node.java @@ -0,0 +1,5 @@ +package graph; + +public class Node { + T item; +} From e92c291e57d8a3677dba02768f9c7351d601ffe3 Mon Sep 17 00:00:00 2001 From: Jozef Jankaj Date: Sun, 2 May 2021 19:50:28 +0200 Subject: [PATCH 2/2] backbone should be done --- src/graph/Edge.java | 6 ------ src/graph/Graph.java | 9 ++++++++- src/graph/Node.java | 19 +++++++++++++++++-- 3 files changed, 25 insertions(+), 9 deletions(-) delete mode 100644 src/graph/Edge.java diff --git a/src/graph/Edge.java b/src/graph/Edge.java deleted file mode 100644 index fb5af98..0000000 --- a/src/graph/Edge.java +++ /dev/null @@ -1,6 +0,0 @@ -package graph; - -public class Edge { - Node node1; - Node node2; -} diff --git a/src/graph/Graph.java b/src/graph/Graph.java index dc8fd7a..3948543 100644 --- a/src/graph/Graph.java +++ b/src/graph/Graph.java @@ -1,4 +1,11 @@ package graph; -public class Graph { +import java.util.List; + +public abstract class Graph { + protected List nodes; + + public List getAllNodes() { + return nodes; + } } diff --git a/src/graph/Node.java b/src/graph/Node.java index 52ddb09..5f4d687 100644 --- a/src/graph/Node.java +++ b/src/graph/Node.java @@ -1,5 +1,20 @@ package graph; -public class Node { - T item; +import java.util.List; + +public abstract class Node { + private final String item; + private List children; + + public Node(String item) { + this.item = item; + } + + public String getItem() { + return item; + } + + public List getChildren() { + return children; + } }