Class AuxiliaryDiagraph

java.lang.Object
  |
  +--AuxiliaryDiagraph

public class AuxiliaryDiagraph

extends java.lang.Object

This class represents the auxiliary diagraph used in the matching algorithm of SmartSolvedWeb.java

Version:

1.0

Author:

t.karhunen, i.lassila

Constructor Summary

AuxiliaryDiagraph(int size)
Creates a new AuxiliaryDiagraph for a Graph with size amount of nodes

Method Summary

void	add(int v, int u) Adds the edge (v,u)
boolean	isEdge(int v, int w) Checks whether edge (v,w) exists
void	replace(int a, int b) Replaces instances of a with b

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

AuxiliaryDiagraph

public AuxiliaryDiagraph(int size)

Creates a new AuxiliaryDiagraph for a Graph with size amount of nodes

Method Detail

add

public void add(int v,
                int u)

Adds the edge (v,u)

isEdge

public boolean isEdge(int v,
                      int w)

Checks whether edge (v,w) exists

replace

public void replace(int a,
                    int b)

Replaces instances of a with b