From 4e666160531f1d22496416b8ae03045ec85c16f0 Mon Sep 17 00:00:00 2001
From: clayman <clayman@zeoalliance.com>
Date: Tue, 9 Jul 2019 17:13:23 +0300
Subject: [PATCH] Init basic structs

---
 .idea/dgraph.iml       |   8 ++
 .idea/encodings.xml    |   4 +
 .idea/misc.xml         |   6 ++
 .idea/modules.xml      |   8 ++
 .idea/workspace.xml    | 230 +++++++++++++++++++++++++++++++++++++++++
 core/graph-basic.go    | 111 ++++++++++++++++++++
 core/matrix.go         | 158 ++++++++++++++++++++++++++++
 core/set.go            |   1 +
 core/traverse-queue.go |  81 +++++++++++++++
 core/typings.go        |  57 ++++++++++
 go.mod                 |   1 +
 main.go                |   5 +
 12 files changed, 670 insertions(+)
 create mode 100644 .idea/dgraph.iml
 create mode 100644 .idea/encodings.xml
 create mode 100644 .idea/misc.xml
 create mode 100644 .idea/modules.xml
 create mode 100644 .idea/workspace.xml
 create mode 100644 core/graph-basic.go
 create mode 100644 core/matrix.go
 create mode 100644 core/set.go
 create mode 100644 core/traverse-queue.go
 create mode 100644 core/typings.go
 create mode 100644 go.mod
 create mode 100644 main.go

diff --git a/.idea/dgraph.iml b/.idea/dgraph.iml
new file mode 100644
index 0000000..c956989
--- /dev/null
+++ b/.idea/dgraph.iml
@@ -0,0 +1,8 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="WEB_MODULE" version="4">
+  <component name="NewModuleRootManager">
+    <content url="file://$MODULE_DIR$" />
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>
\ No newline at end of file
diff --git a/.idea/encodings.xml b/.idea/encodings.xml
new file mode 100644
index 0000000..15a15b2
--- /dev/null
+++ b/.idea/encodings.xml
@@ -0,0 +1,4 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="Encoding" addBOMForNewFiles="with NO BOM" />
+</project>
\ No newline at end of file
diff --git a/.idea/misc.xml b/.idea/misc.xml
new file mode 100644
index 0000000..28a804d
--- /dev/null
+++ b/.idea/misc.xml
@@ -0,0 +1,6 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="JavaScriptSettings">
+    <option name="languageLevel" value="ES6" />
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/modules.xml b/.idea/modules.xml
new file mode 100644
index 0000000..313f081
--- /dev/null
+++ b/.idea/modules.xml
@@ -0,0 +1,8 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ProjectModuleManager">
+    <modules>
+      <module fileurl="file://$PROJECT_DIR$/.idea/dgraph.iml" filepath="$PROJECT_DIR$/.idea/dgraph.iml" />
+    </modules>
+  </component>
+</project>
\ No newline at end of file
diff --git a/.idea/workspace.xml b/.idea/workspace.xml
new file mode 100644
index 0000000..eb72041
--- /dev/null
+++ b/.idea/workspace.xml
@@ -0,0 +1,230 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project version="4">
+  <component name="ChangeListManager">
+    <list default="true" id="ae076a0f-a7bb-454a-8dc8-9f27688ce52a" name="Default Changelist" comment="" />
+    <option name="EXCLUDED_CONVERTED_TO_IGNORED" value="true" />
+    <option name="SHOW_DIALOG" value="false" />
+    <option name="HIGHLIGHT_CONFLICTS" value="true" />
+    <option name="HIGHLIGHT_NON_ACTIVE_CHANGELIST" value="false" />
+    <option name="LAST_RESOLUTION" value="IGNORE" />
+  </component>
+  <component name="FileEditorManager">
+    <leaf>
+      <file pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/go.mod">
+          <provider selected="true" editor-type-id="text-editor" />
+        </entry>
+      </file>
+      <file pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/main.go">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="120">
+              <caret line="5" lean-forward="true" selection-start-line="5" selection-end-line="5" />
+            </state>
+          </provider>
+        </entry>
+      </file>
+      <file pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/core/matrix.go">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="192">
+              <caret line="8" column="1" lean-forward="true" selection-start-line="8" selection-start-column="1" selection-end-line="8" selection-end-column="1" />
+            </state>
+          </provider>
+        </entry>
+      </file>
+      <file pinned="false" current-in-tab="true">
+        <entry file="file://$PROJECT_DIR$/core/graph-basic.go">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="438">
+              <caret line="78" column="44" selection-start-line="78" selection-start-column="44" selection-end-line="78" selection-end-column="44" />
+              <folding>
+                <element signature="e#14#41#0" expanded="true" />
+              </folding>
+            </state>
+          </provider>
+        </entry>
+      </file>
+      <file pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/core/set.go">
+          <provider selected="true" editor-type-id="text-editor">
+            <state>
+              <caret column="12" selection-start-column="12" selection-end-column="12" />
+            </state>
+          </provider>
+        </entry>
+      </file>
+      <file pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/core/traverse-queue.go">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="1320">
+              <caret line="55" column="1" lean-forward="true" selection-start-line="55" selection-start-column="1" selection-end-line="55" selection-end-column="1" />
+            </state>
+          </provider>
+        </entry>
+      </file>
+      <file pinned="false" current-in-tab="false">
+        <entry file="file://$PROJECT_DIR$/core/typings.go">
+          <provider selected="true" editor-type-id="text-editor">
+            <state relative-caret-position="864">
+              <caret line="36" column="24" lean-forward="true" selection-start-line="36" selection-start-column="24" selection-end-line="36" selection-end-column="24" />
+            </state>
+          </provider>
+        </entry>
+      </file>
+    </leaf>
+  </component>
+  <component name="FileTemplateManagerImpl">
+    <option name="RECENT_TEMPLATES">
+      <list>
+        <option value="Go Application" />
+        <option value="Go File" />
+      </list>
+    </option>
+  </component>
+  <component name="GOROOT" path="/usr/local/go" />
+  <component name="GoLibraries">
+    <option name="indexEntireGoPath" value="false" />
+  </component>
+  <component name="IdeDocumentHistory">
+    <option name="CHANGED_PATHS">
+      <list>
+        <option value="$PROJECT_DIR$/main.go" />
+        <option value="$PROJECT_DIR$/core/typings.go" />
+        <option value="$PROJECT_DIR$/core/matrix.go" />
+        <option value="$PROJECT_DIR$/core/traverse-queue.go" />
+        <option value="$PROJECT_DIR$/core/set.go" />
+        <option value="$PROJECT_DIR$/core/graph-basic.go" />
+      </list>
+    </option>
+  </component>
+  <component name="ProjectFrameBounds">
+    <option name="y" value="23" />
+    <option name="width" value="1329" />
+    <option name="height" value="1337" />
+  </component>
+  <component name="ProjectView">
+    <navigator proportions="" version="1">
+      <foldersAlwaysOnTop value="true" />
+    </navigator>
+    <panes>
+      <pane id="ProjectPane">
+        <subPane>
+          <expand>
+            <path>
+              <item name="dgraph" type="b2602c69:ProjectViewProjectNode" />
+              <item name="dgraph" type="462c0819:PsiDirectoryNode" />
+            </path>
+            <path>
+              <item name="dgraph" type="b2602c69:ProjectViewProjectNode" />
+              <item name="dgraph" type="462c0819:PsiDirectoryNode" />
+              <item name="core" type="462c0819:PsiDirectoryNode" />
+            </path>
+          </expand>
+          <select />
+        </subPane>
+      </pane>
+      <pane id="Scope" />
+    </panes>
+  </component>
+  <component name="PropertiesComponent">
+    <property name="DefaultGoTemplateProperty" value="Go File" />
+    <property name="WebServerToolWindowFactoryState" value="false" />
+    <property name="go.gopath.indexing.explicitly.defined" value="true" />
+    <property name="go.sdk.automatically.set" value="true" />
+    <property name="last_opened_file_path" value="$PROJECT_DIR$" />
+    <property name="nodejs_interpreter_path.stuck_in_default_project" value="undefined stuck path" />
+    <property name="nodejs_npm_path_reset_for_default_project" value="true" />
+    <property name="settings.editor.selected.configurable" value="watcher.settings" />
+  </component>
+  <component name="RunDashboard">
+    <option name="ruleStates">
+      <list>
+        <RuleState>
+          <option name="name" value="ConfigurationTypeDashboardGroupingRule" />
+        </RuleState>
+        <RuleState>
+          <option name="name" value="StatusDashboardGroupingRule" />
+        </RuleState>
+      </list>
+    </option>
+  </component>
+  <component name="ToolWindowManager">
+    <frame x="0" y="23" width="1329" height="1337" extended-state="0" />
+    <editor active="true" />
+    <layout>
+      <window_info id="Favorites" side_tool="true" />
+      <window_info active="true" content_ui="combo" id="Project" order="0" visible="true" weight="0.16083916" />
+      <window_info id="Structure" order="1" side_tool="true" weight="0.25" />
+      <window_info anchor="bottom" id="Docker" show_stripe_button="false" />
+      <window_info anchor="bottom" id="Database Changes" />
+      <window_info anchor="bottom" id="Version Control" />
+      <window_info anchor="bottom" id="Terminal" />
+      <window_info anchor="bottom" id="Event Log" side_tool="true" />
+      <window_info anchor="bottom" id="Message" order="0" />
+      <window_info anchor="bottom" id="Find" order="1" />
+      <window_info anchor="bottom" id="Run" order="2" />
+      <window_info anchor="bottom" id="Debug" order="3" weight="0.4" />
+      <window_info anchor="bottom" id="Cvs" order="4" weight="0.25" />
+      <window_info anchor="bottom" id="Inspection" order="5" weight="0.4" />
+      <window_info anchor="bottom" id="TODO" order="6" />
+      <window_info anchor="right" id="Database" />
+      <window_info anchor="right" id="Commander" internal_type="SLIDING" order="0" type="SLIDING" weight="0.4" />
+      <window_info anchor="right" id="Ant Build" order="1" weight="0.25" />
+      <window_info anchor="right" content_ui="combo" id="Hierarchy" order="2" weight="0.25" />
+    </layout>
+  </component>
+  <component name="TypeScriptGeneratedFilesManager">
+    <option name="version" value="1" />
+  </component>
+  <component name="editorHistoryManager">
+    <entry file="file://$PROJECT_DIR$/go.mod">
+      <provider selected="true" editor-type-id="text-editor" />
+    </entry>
+    <entry file="file://$PROJECT_DIR$/main.go">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="120">
+          <caret line="5" lean-forward="true" selection-start-line="5" selection-end-line="5" />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/core/typings.go">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="864">
+          <caret line="36" column="24" lean-forward="true" selection-start-line="36" selection-start-column="24" selection-end-line="36" selection-end-column="24" />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/core/traverse-queue.go">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="1320">
+          <caret line="55" column="1" lean-forward="true" selection-start-line="55" selection-start-column="1" selection-end-line="55" selection-end-column="1" />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/core/set.go">
+      <provider selected="true" editor-type-id="text-editor">
+        <state>
+          <caret column="12" selection-start-column="12" selection-end-column="12" />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/core/matrix.go">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="192">
+          <caret line="8" column="1" lean-forward="true" selection-start-line="8" selection-start-column="1" selection-end-line="8" selection-end-column="1" />
+        </state>
+      </provider>
+    </entry>
+    <entry file="file://$PROJECT_DIR$/core/graph-basic.go">
+      <provider selected="true" editor-type-id="text-editor">
+        <state relative-caret-position="438">
+          <caret line="78" column="44" selection-start-line="78" selection-start-column="44" selection-end-line="78" selection-end-column="44" />
+          <folding>
+            <element signature="e#14#41#0" expanded="true" />
+          </folding>
+        </state>
+      </provider>
+    </entry>
+  </component>
+</project>
\ No newline at end of file
diff --git a/core/graph-basic.go b/core/graph-basic.go
new file mode 100644
index 0000000..01cd079
--- /dev/null
+++ b/core/graph-basic.go
@@ -0,0 +1,111 @@
+package core
+
+import (
+	"fmt"
+)
+
+func isMultiple(m map[string][]string, id string) bool {
+	list, ok := m[id]
+	return ok && len(list) > 1;
+}
+
+type Set map[string]struct{}
+
+func (s *Set) Add(key string) {
+	(*s)[key] = struct{}{}
+}
+
+func (s *Set) Has(key string) bool {
+	_, ok := (*s)[key]
+	return ok
+}
+
+type relationMap map[string][]string
+type nodesMap map[string]NodeInput
+
+type GraphBasic struct {
+	list []NodeInput
+	nodesMap nodesMap
+	incomesByNodeIdMap relationMap
+	outcomesByNodeIdMap relationMap
+	loopsByNodeIdMap relationMap
+}
+
+func NewGraphBasic(list []NodeInput) (*GraphBasic, error) {
+	g := &GraphBasic{
+		list: list,
+		nodesMap: make(nodesMap),
+		incomesByNodeIdMap: make(relationMap),
+		outcomesByNodeIdMap: make(relationMap),
+		loopsByNodeIdMap: make(relationMap),
+	}
+	for _, node := range g.list {
+		if _, ok := g.nodesMap[node.Id]; ok {
+			return nil, fmt.Errorf("Duplicate node id `%s`", node.Id)
+		}
+		g.nodesMap[node.Id] = node
+	}
+}
+
+func (g *GraphBasic) detectIncomesAndOutcomes() (err error) {
+	totalSet := make(Set)
+	for _, node := range g.list {
+		if totalSet.Has(node.Id) {
+			continue
+		}
+		branchSet :=  make(Set)
+		_ , err = g.traverseVertically(node, &branchSet, &totalSet)
+		if err != nil {
+			return
+		}
+	}
+}
+
+func (g *GraphBasic) traverseVertically(node NodeInput, branchSet *Set, totalSet *Set) (*Set, error) {
+	if branchSet.Has(node.Id) {
+		return nil, fmt.Errorf("Duplicate incomes for node id `%s`", node.Id)
+	}
+	branchSet.Add(node.Id)
+	totalSet.Add(node.Id)
+	for _, outcomeId := range node.Next {
+		// skip loops which are already detected
+		if g.IsLoopEdge(node.Id, outcomeId) {
+			continue
+		}
+		// detect loops
+		if branchSet.Has(outcomeId) {
+			addUniqueRelation(g.loopsByNodeIdMap, node.Id, outcomeId)
+		}
+		// @TODO check if addUniqueRelation works
+	}
+}
+
+func (g *GraphBasic) IsLoopEdge(nodeId string, outcomeId string) bool {
+	loops, ok := g.loopsByNodeIdMap[nodeId]
+	if !ok {
+		return false
+	}
+	for _, id := range loops {
+		if id == outcomeId {
+			return true
+		}
+	}
+	return false
+}
+
+func addUniqueRelation(rm relationMap, key, value string) {
+	relations, ok := rm[key]
+	if !ok {
+		rm[key] = []string{value}
+	}
+	isUnique := true
+	for _, v := range relations {
+		if v == value {
+			isUnique = false
+			break
+		}
+	}
+	if isUnique {
+		rm[key] = append(relations, value)
+	}
+}
diff --git a/core/matrix.go b/core/matrix.go
new file mode 100644
index 0000000..a02fd7a
--- /dev/null
+++ b/core/matrix.go
@@ -0,0 +1,158 @@
+package core
+
+type Matrix struct {
+	s [][]*NodeOutput
+}
+
+func NewMatrix() *Matrix {
+	return new(Matrix)
+}
+
+func (m *Matrix) Width() (width int) {
+	for _, row := range m.s {
+		if len(row) > width {
+			width = len(row)
+		}
+	}
+	return
+}
+
+func (m *Matrix) Height() int {
+	return len(m.s)
+}
+
+func (m *Matrix) hasHorizontalCollision(x, y int) bool {
+	if len(m.s) == 0 || y >= len(m.s) {
+		return false
+	}
+	row := m.s[y]
+	for _, point := range row {
+		if point != nil && !m.isAllChildrenOnMatrix(point) {
+			return true
+		}
+	}
+	return false
+}
+
+func (m *Matrix) hasVerticalCollision(x, y int) bool {
+	if x >= m.Width() {
+		return false
+	}
+	for index, row := range m.s {
+		if index >= y && x < len(row) && row[x] != nil {
+			return true
+		}
+	}
+	return false
+}
+
+func (m *Matrix) getFreeRowForColumn(x int) int {
+	if m.Height() == 0 {
+		return 0
+	}
+	y := -1
+	for index, row := range m.s {
+		if len(row) == 0 || x >= len(row) || row[x] == nil {
+			y = index
+			break
+		}
+	}
+	if y == -1 {
+		y = m.Height()
+	}
+	return y
+}
+
+func (m *Matrix) extendHeight(toValue int) {
+	for m.Height() < toValue{
+		m.s = append(m.s, make([]*NodeOutput, m.Width()))
+	}
+}
+
+func (m *Matrix) extendWidth(toValue int) {
+	for _, row := range m.s {
+		for len(row) < toValue {
+			row = append(row, nil)
+		}
+	}
+}
+
+func (m *Matrix) insertRowBefore(y int) {
+	row := make([]*NodeOutput, m.Width())
+	m.s = append(m.s[:y], append([][]*NodeOutput{row}, m.s[y:]...)...)
+}
+
+func (m *Matrix) insertColumnBefore(x int) {
+	for _, row := range m.s {
+		row = append(row[:x], append([]*NodeOutput{nil}, row[x:]...)...)
+	}
+}
+
+func (m *Matrix) find(callback func(item *NodeOutput)bool) []int {
+	for y, row := range m.s {
+		for x, point := range row {
+			if point == nil {
+				continue
+			}
+			if callback(point) {
+				return []int{x, y}
+			}
+		}
+	}
+	return nil
+}
+
+type findNodeResult struct {
+	coords []int
+	item *NodeOutput
+}
+
+func (m *Matrix) findNode(callback func(item *NodeOutput)bool) *findNodeResult {
+	for y, row := range m.s {
+		for x, point := range row {
+			if point == nil {
+				continue
+			}
+			if callback(point) {
+				return &findNodeResult{
+					coords: []int{x,y},
+					item: point,
+				}
+			}
+		}
+	}
+	return nil
+}
+
+func (m *Matrix) getByCoords(x, y int) *NodeOutput {
+	if x >= m.Width() || y >= m.Height() {
+		return nil
+	}
+	return m.s[y][x]
+}
+
+func (m *Matrix) insert(x, y int, item *NodeOutput) {
+	if m.Height() <= y {
+		m.extendHeight(y+1)
+	}
+	if m.Width() <= x {
+		m.extendWidth(x+1)
+	}
+	m.s[y][x] = item
+}
+
+func (m *Matrix) isAllChildrenOnMatrix(item *NodeOutput) bool {
+	return len(item.Next) == item.ChildrenOnMatrix
+}
+
+func (m *Matrix) Normalize() map[string]*MatrixNode {
+	acc := make(map[string]*MatrixNode)
+	for y, row := range m.s {
+		for x, item := range row {
+			if item != nil {
+				acc[item.Id] = &MatrixNode{NodeOutput: item, X: x, Y: y}
+			}
+		}
+	}
+	return acc
+}
diff --git a/core/set.go b/core/set.go
new file mode 100644
index 0000000..9a8bc95
--- /dev/null
+++ b/core/set.go
@@ -0,0 +1 @@
+package core
diff --git a/core/traverse-queue.go b/core/traverse-queue.go
new file mode 100644
index 0000000..f808d15
--- /dev/null
+++ b/core/traverse-queue.go
@@ -0,0 +1,81 @@
+package core
+
+type TraverseQueue struct {
+	s []*NodeOutput
+}
+
+func NewTraverseQueue() *TraverseQueue {
+	return new(TraverseQueue)
+}
+
+func (q *TraverseQueue) add(incomeId *string, bufferQueue *TraverseQueue, items ...*NodeInput) {
+	for _ ,itm := range items {
+		item := q.find(func(v *NodeOutput) bool {
+			return v.Id == itm.Id
+		})
+		if item == nil && bufferQueue != nil {
+			item = bufferQueue.find(func(v *NodeOutput) bool {
+				return v.Id == itm.Id
+			})
+		}
+		if item != nil && incomeId != nil {
+			item.PassedIncomes = append(item.PassedIncomes, *incomeId)
+			return
+		}
+		var incomes []string
+		if incomeId != nil {
+			incomes = append(incomes, *incomeId)
+		}
+		q.s = append(q.s, &NodeOutput{
+			NodeInput: &NodeInput{
+				Id: itm.Id,
+				Next: itm.Next,
+			},
+			PassedIncomes: append([]string{}, incomes...),
+			RenderIncomes: append([]string{}, incomes...),
+			ChildrenOnMatrix: 0,
+		})
+	}
+}
+
+func (q *TraverseQueue) find(cb func(v *NodeOutput)bool)*NodeOutput {
+	for _, itm := range q.s {
+		if cb(itm) {
+			return itm
+		}
+	}
+	return nil
+}
+
+func (q *TraverseQueue) push(item *NodeOutput) {
+	q.s = append(q.s, item)
+}
+
+func (q *TraverseQueue) length() int {
+	return len(q.s)
+}
+
+func (q *TraverseQueue) some(cb func(v *NodeOutput)bool) bool {
+	for _, itm := range q.s {
+		if cb(itm) {
+			return true
+		}
+	}
+	return false
+}
+
+func (q *TraverseQueue) shift() *NodeOutput {
+	if len(q.s) == 0 {
+		return nil
+	}
+	item := *q.s[0]
+	q.s = append(q.s, q.s[1:]...)
+	return &item
+}
+
+func (q *TraverseQueue) drain() *TraverseQueue {
+	newQ := NewTraverseQueue()
+	newQ.s = append(newQ.s, q.s...)
+	q.s = []*NodeOutput{}
+	return newQ
+}
diff --git a/core/typings.go b/core/typings.go
new file mode 100644
index 0000000..bae5f73
--- /dev/null
+++ b/core/typings.go
@@ -0,0 +1,57 @@
+package core
+
+type NodeType int
+
+const (
+	NodeTypeUnknown NodeType = iota
+	NodeTypeRootSimple
+	NodeTypeRootSplit
+	NodeTypeSimple
+	NodeTypeSplit
+	NodeTypeJoin
+	NodeTypeSplitJoin
+)
+
+type AnchorType int
+
+const (
+	AnchorUnknown AnchorType = iota
+	AnchorJoin
+	AnchorSplit
+	AnchorLoop
+)
+
+type AnchorMarginType int
+
+const (
+	AnchorMarginNone AnchorMarginType = iota
+	AnchorMarginLeft
+	AnchorMarginRight
+)
+
+type NodeInput struct {
+	Id string
+	Next []string
+}
+
+type NodeOutput struct {
+	*NodeInput
+	*Anchor
+	IsAnchor bool
+	PassedIncomes []string
+	RenderIncomes []string
+	ChildrenOnMatrix int
+}
+
+type Anchor struct {
+	Type AnchorType
+	From string
+	To string
+	Margin AnchorMarginType
+}
+
+type MatrixNode struct {
+	*NodeOutput
+	X int
+	Y int
+}
diff --git a/go.mod b/go.mod
new file mode 100644
index 0000000..6d27cee
--- /dev/null
+++ b/go.mod
@@ -0,0 +1 @@
+module github.com/lempiy/dgraph
diff --git a/main.go b/main.go
new file mode 100644
index 0000000..fe7f767
--- /dev/null
+++ b/main.go
@@ -0,0 +1,5 @@
+package main
+
+func main() {
+	
+}