Packages

o

scalation.graphalytics

GraphMatcherTest

object GraphMatcherTest extends App

The 'GraphMatcherTest' object runs six pattern matching algorithms on the above test graph. The algorithms tested are the following: GraphSim - Simple Graph Simulation GraphSim2 - Simple Graph Simulation (with early termination) DualSim - Dual Graph Simulation DualSim2 - Dual Graph Simulation (with reduced memory footprint) UllmannIso - Adjacency List Version of Ullmann's Subgraph Isomorphism Algorithm DualIso - Subgraph Isomorphism using Dual Simulation for Pruning

Linear Supertypes
App, DelayedInit, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. GraphMatcherTest
  2. App
  3. DelayedInit
  4. AnyRef
  5. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Value Members

  1. val executionStart: Long
    Definition Classes
    App
    Annotations
    @deprecatedOverriding( ... , "2.11.0" )
  2. val g: Graph
  3. def main(args: Array[String]): Unit
    Definition Classes
    App
    Annotations
    @deprecatedOverriding( "main should not be overridden" , "2.11.0" )
  4. val q: Graph
  5. def testBijections(matcher: GraphMatcher, name: String, answer: Set[Array[Int]]): Unit
  6. def testMappings(matcher: GraphMatcher, name: String, answer: Array[Set[Int]]): Unit

Deprecated Value Members

  1. def delayedInit(body: ⇒ Unit): Unit
    Definition Classes
    App → DelayedInit
    Annotations
    @deprecated
    Deprecated

    (Since version 2.11.0) the delayedInit mechanism will disappear