library-mirrors/Graphoon
1
0
Fork 0
mirror of https://github.com/rm-code/Graphoon.git synced 2024-11-16 18:24:22 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Add function for adding an edge between nodes referenced by their IDs

Browse Source
This commit is contained in:
Robert Machmer 2016-01-09 03:41:31 +01:00
parent 732037bd04
commit 9017b40da9
1 changed files with 26 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

32
fd/Graph.lua
View File

@ -36,6 +36,23 @@ function Graph.new()
return math.min( minX or nx, nx ), math.max( maxX or nx, nx ), math.min( minY or ny, ny ), math.max( maxY or ny, ny ); return math.min( minX or nx, nx ), math.max( maxX or nx, nx ), math.min( minY or ny, ny ), math.max( maxY or ny, ny );
end end
---
-- Adds a new edge between two nodes.
-- @param origin - The node from which the edge originates.
-- @param target - The node to which the edge is pointing to.
--
local function addEdge( origin, target )
for _, edge in pairs( edges ) do
if edge.origin == origin and edge.target == target then
error "Trying to connect nodes which are already connected.";
end
end
assert( origin ~= target, "Tried to connect a node with itself." );
edges[edgeIDs] = Edge.new( edgeIDs, origin, target );
edgeIDs = edgeIDs + 1;
end
-- ------------------------------------------------ -- ------------------------------------------------
-- Public Functions -- Public Functions
-- ------------------------------------------------ -- ------------------------------------------------
@ -96,15 +113,16 @@ function Graph.new()
-- @param target - The node to which the edge is pointing to. -- @param target - The node to which the edge is pointing to.
-- --
function self:connectNodes( origin, target ) function self:connectNodes( origin, target )
for _, edge in pairs(edges) do addEdge( origin, target );
if edge.origin == origin and edge.target == target then
error "Trying to connect nodes which are already connected.";
end
end end
assert(origin ~= target, "Tried to connect a node with itself."); ---
edges[edgeIDs] = Edge.new( edgeIDs, origin, target ); -- Adds a new edge between two nodes referenced by their IDs.
edgeIDs = edgeIDs + 1; -- @param origin - The node id from which the edge originates.
-- @param target - The node id to which the edge is pointing to.
--
function self:connectIDs( originID, targetID )
addEdge( nodes[originID], nodes[targetID] );
end end
--- ---