Skip to content

wmde/graphcore

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

GraphCore

Issue tracker

Please file bugs and feature requests on Phabricator.

Documentation

commands:

help

syntax: help [COMMAND] / help operators
help: list commands
help COMMAND: get help on COMMAND
help operators: print help on operators

add-arcs

syntax: add-arcs {:|<}
read a data set of arcs and add them to the graph. empty line terminates the set.

remove-arcs

syntax: remove-arcs {:|<}
read a data set of arcs and remove them from the graph. empty line terminates the set.

replace-predecessors

syntax: replace-predecessors NODE {:|<}
read data set of nodes and replace predecessors of NODE with given set.

replace-successors

syntax: replace-successors NODE {:|<}
read data set of nodes and replace successors of NODE with given set.

traverse-predecessors

syntax: traverse-predecessors NODE DEPTH [MAXRESULTS]
list NODE and its predecessors recursively up to DEPTH.

traverse-successors

syntax: traverse-successors NODE DEPTH [MAXRESULTS]
list NODE and its successors recursively up to DEPTH.

traverse-neighbors

syntax: traverse-neighbors NODE DEPTH [MAXRESULTS]
list NODE and its neighbors recursively up to DEPTH.

traverse-predecessors-withdepth

syntax: traverse-predecessors-withdepth NODE DEPTH
list NODE and its predecessors recursively up to DEPTH.

traverse-successors-withdepth

syntax: traverse-successors-withdepth NODE DEPTH
list NODE and its successors recursively up to DEPTH.

traverse-neighbors-withdepth

syntax: traverse-neighbors-withdepth NODE DEPTH
list NODE and its neighbors recursively up to DEPTH.

list-predecessors

syntax: list-predecessors NODE [MAXRESULTS]
list direct predecessors of NODE.

list-successors

syntax: list-successors NODE [MAXRESULTS]
list direct successors of NODE.

find-path

syntax: find-path X Y
find the shortest path from node X to node Y. return data set of arcs representing the path.

find-root

syntax: find-root X
find the path from X to nearest root node. return data set of arcs representing the path.

list-roots

syntax: list-roots
list root nodes (nodes without predecessors).

list-leaves

syntax: list-leaves
list leaf nodes (nodes without successors).

stats

syntax: stats
print some statistics about the graph in the form of a name,value data set.
when called as 'stats q', returns only values which can be gathered quickly (eg no avg neighbor count).
ArcCount        number of arcs
AvgPredecessors average predecessors per node
AvgSuccessors   average successors per node
DataInvalid     nonzero if any obvious errors were found in graph data
MaxNodeID       greatest node ID
MinNodeID       lowest node ID
NumDups number of duplicates found (must be zero)
ProcRSS process resident set size in bytes
ProcVirt        process virt size in bytes

clear

syntax: clear
clear the graph model.

shutdown

syntax: shutdown
shutdown graphcore.

quit

syntax: quit
shutdown graphcore.

protocol-version

syntax: protocol-version
print PROTOCOL_VERSION. for internal use only.

set-meta

syntax: set-meta NAME VALUE
add or set an arbitrary text variable.
variable names may contain alphabetic characters (a-z A-Z), digits (0-9), hyphens (-) and underscores (_),
and must start with an alphabetic character, a hyphen or an underscore.

get-meta

syntax: get-meta NAME
read a named text variable.

remove-meta

syntax: remove-meta NAME
remove the named variable.

list-meta

syntax: list-meta
list all variables in this graph.

dump-graph

syntax: dump-graph FILENAME
save the graph to a file.

load-graph

syntax: load-graph FILENAME
load graph from a dump file.

find-cycles

syntax: find-cycles NODE DEPTH
find cycles in subgraph by traversing successors of NODE with max depth DEPTH.
cycle paths are separated by arcs with invalid node IDs: 4294967295,4294967295.

About

Graph Processor database component

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 89.1%
  • Python 5.4%
  • C 3.9%
  • Shell 1.1%
  • Makefile 0.5%