Lines Matching defs:mark
351 links are given by PARENT. MARKS is the array used to mark the
352 vertices of the tree, and MARK is the number currently used as a mark. */
355 tree_nca (int x, int y, int *parent, int *marks, int mark)
362 marks[x] = mark;
363 marks[y] = mark;
370 if (marks[x] == mark)
372 marks[x] = mark;
377 if (marks[y] == mark)
379 marks[y] = mark;
387 for (y = parent[y]; marks[y] != mark; y = parent[y])
394 for (x = parent[x]; marks[x] != mark; x = parent[x])
410 int mark = 1, i, v, idom;
456 idom = tree_nca (idom, e->src, parent, marks, mark++);