Server : Apache System : Linux 145.162.205.92.host.secureserver.net 5.14.0-611.45.1.el9_7.x86_64 #1 SMP PREEMPT_DYNAMIC Wed Apr 1 05:56:53 EDT 2026 x86_64 User : tradze ( 1001) PHP Version : 8.1.34 Disable Function : NONE Directory : /usr/share/graphviz/gvpr/ |
/* Replace paths a -> b -> ... -> c with a -> c */
BEGIN {
edge_t e;
node_t n, prv, nxt;
}
N [(indegree == 1) && (outdegree == 1)] {
e = fstin ($);
prv = e.tail;
e = fstout ($);
nxt = e.head;
delete ($G,$);
while ((prv.indegree == 1) && (prv.outdegree == 0)) {
e = fstin (prv);
n = e.tail;
delete ($G,prv);
prv = n;
}
while ((nxt.indegree == 0) && (nxt.outdegree == 1)) {
e = fstout (nxt);
n = e.head;
delete ($G,nxt);
nxt = n;
}
if (!isEdge (prv,nxt,""))
edge (prv,nxt,"");
}