GraphPath Class Reference

Representation of a valid path for a given vertex in the graph. More...

#include <qgraphicsanchorlayout_p.h>

Public Functions
QSimplexConstraint *	constraint (const GraphPath &path) const
	GraphPath ()
QString	toString () const

Public Variables
QSet< AnchorData * >	negatives
QSet< AnchorData * >	positives

Detailed Description

Representation of a valid path for a given vertex in the graph.

Warning

This function is not part of the public interface.

In this struct, "positives" is the set of anchors that have been traversed in the forward direction, while "negatives" is the set with the ones walked backwards.

This paths are compared against each other to produce LP Constraints, the exact order in which the anchors were traversed is not relevant.

Definition at line 324 of file qgraphicsanchorlayout_p.h.

Constructors and Destructors

GraphPath()

GraphPath::GraphPath ( )

inline

Definition at line 327 of file qgraphicsanchorlayout_p.h.

{}

Functions

constraint()

QSimplexConstraint * GraphPath::constraint

(

const GraphPath &

path

)

const

Definition at line 582 of file qgraphicsanchorlayout_p.cpp.

{
    // Calculate
    QSet<AnchorData *> cPositives;
    QSet<AnchorData *> cNegatives;
    QSet<AnchorData *> intersection;

    cPositives = positives + path.negatives;
    cNegatives = negatives + path.positives;

    intersection = cPositives & cNegatives;

    cPositives -= intersection;
    cNegatives -= intersection;

    // Fill
    QSimplexConstraint *c = new QSimplexConstraint;
    QSet<AnchorData *>::iterator i;
    for (i = cPositives.begin(); i != cPositives.end(); ++i)
        c->variables.insert(*i, 1.0);

    for (i = cNegatives.begin(); i != cNegatives.end(); ++i)
        c->variables.insert(*i, -1.0);

    return c;
}

toString()

QString GraphPath::toString

(

)

const

Definition at line 610 of file qgraphicsanchorlayout_p.cpp.

{
    QString string(QLatin1String("Path: "));
    foreach(AnchorData *edge, positives)
        string += QString::fromAscii(" (+++) %1").arg(edge->toString());

    foreach(AnchorData *edge, negatives)
        string += QString::fromAscii(" (---) %1").arg(edge->toString());

    return string;
}

Properties

negatives

QSet<AnchorData *> GraphPath::negatives

Definition at line 334 of file qgraphicsanchorlayout_p.h.

Referenced by QGraphicsAnchorLayoutPrivate::calculateTrunk(), constraint(), QGraphicsAnchorLayoutPrivate::findPaths(), and QGraphicsAnchorLayoutPrivate::solveMinMax().

positives

QSet<AnchorData *> GraphPath::positives

Definition at line 333 of file qgraphicsanchorlayout_p.h.

Referenced by QGraphicsAnchorLayoutPrivate::calculateTrunk(), constraint(), QGraphicsAnchorLayoutPrivate::findPaths(), and QGraphicsAnchorLayoutPrivate::solveMinMax().

---

The documentation for this class was generated from the following files:

• /src/gui/graphicsview/qgraphicsanchorlayout_p.h
• /src/gui/graphicsview/qgraphicsanchorlayout_p.cpp