Package it.unimi.dsi.webgraph
Class ShiftedByOneArcListASCIIGraph
- java.lang.Object
-
- it.unimi.dsi.webgraph.ImmutableGraph
-
- it.unimi.dsi.webgraph.ImmutableSequentialGraph
-
- it.unimi.dsi.webgraph.ArcListASCIIGraph
-
- it.unimi.dsi.webgraph.ShiftedByOneArcListASCIIGraph
-
- All Implemented Interfaces:
it.unimi.dsi.lang.FlyweightPrototype<ImmutableGraph>
public final class ShiftedByOneArcListASCIIGraph extends ArcListASCIIGraph
AnArcListASCIIGraph
with fixed shift -1. Very useful to read graphs specified as pairs of arcs with node numbering starting from one.Using
ArcListASCIIGraph
with MatLab-like sparse matrix filesThe main intended usage of this class is that of interfacing easily with MatLab-like sparse matrix files. Note that for this to happen it is necessary to shift by one all indices. Assume you have a file named
example.arcs
:1 2 2 3 3 2
Then, the commandjava it.unimi.dsi.webgraph.BVGraph -1 -g ShiftedByOneArcListASCIIGraph dummy bvexample <example.arcs
will generate aBVGraph
as expected (e.g, there is an arc from 0 to 1).
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from class it.unimi.dsi.webgraph.ImmutableGraph
ImmutableGraph.LoadMethod
-
-
Field Summary
-
Fields inherited from class it.unimi.dsi.webgraph.ImmutableGraph
GRAPHCLASS_PROPERTY_KEY, NUMBER_OF_THREADS_PROPERTY, PROPERTIES_EXTENSION
-
-
Constructor Summary
Constructors Modifier Constructor Description protected
ShiftedByOneArcListASCIIGraph(java.io.InputStream is, int shift)
-
Method Summary
All Methods Static Methods Concrete Methods Deprecated Methods Modifier and Type Method Description static ImmutableGraph
load(java.lang.CharSequence basename)
static ImmutableGraph
load(java.lang.CharSequence basename, it.unimi.dsi.logging.ProgressLogger unused)
static ImmutableGraph
loadMapped(java.lang.CharSequence basename)
static ImmutableGraph
loadMapped(java.lang.CharSequence basename, it.unimi.dsi.logging.ProgressLogger unused)
static ImmutableGraph
loadOffline(java.lang.CharSequence basename)
static ImmutableGraph
loadOffline(java.lang.CharSequence basename, it.unimi.dsi.logging.ProgressLogger unused)
static ArcListASCIIGraph
loadOnce(java.io.InputStream is)
static ImmutableGraph
loadSequential(java.lang.CharSequence basename)
Deprecated.static ImmutableGraph
loadSequential(java.lang.CharSequence basename, it.unimi.dsi.logging.ProgressLogger unused)
Deprecated.static void
main(java.lang.String[] arg)
static void
store(ImmutableGraph graph, java.lang.CharSequence basename, it.unimi.dsi.logging.ProgressLogger unused)
-
Methods inherited from class it.unimi.dsi.webgraph.ArcListASCIIGraph
loadOnce, nodeIterator, numNodes, splitNodeIterators, store, store
-
Methods inherited from class it.unimi.dsi.webgraph.ImmutableSequentialGraph
copy, outdegree, randomAccess, successorArray
-
Methods inherited from class it.unimi.dsi.webgraph.ImmutableGraph
basename, equals, hasCopiableIterators, hashCode, load, nodeIterator, numArcs, outdegrees, store, store, successors, toString
-
-
-
-
Method Detail
-
loadSequential
@Deprecated public static ImmutableGraph loadSequential(java.lang.CharSequence basename) throws java.io.IOException
Deprecated.- Throws:
java.io.IOException
-
loadSequential
@Deprecated public static ImmutableGraph loadSequential(java.lang.CharSequence basename, it.unimi.dsi.logging.ProgressLogger unused) throws java.io.IOException
Deprecated.- Throws:
java.io.IOException
-
loadOffline
public static ImmutableGraph loadOffline(java.lang.CharSequence basename) throws java.io.IOException
- Throws:
java.io.IOException
-
loadOffline
public static ImmutableGraph loadOffline(java.lang.CharSequence basename, it.unimi.dsi.logging.ProgressLogger unused) throws java.io.IOException
- Throws:
java.io.IOException
-
loadMapped
public static ImmutableGraph loadMapped(java.lang.CharSequence basename) throws java.io.IOException
- Throws:
java.io.IOException
-
loadMapped
public static ImmutableGraph loadMapped(java.lang.CharSequence basename, it.unimi.dsi.logging.ProgressLogger unused) throws java.io.IOException
- Throws:
java.io.IOException
-
loadOnce
public static ArcListASCIIGraph loadOnce(java.io.InputStream is) throws java.io.IOException
- Throws:
java.io.IOException
-
load
public static ImmutableGraph load(java.lang.CharSequence basename) throws java.io.IOException
- Throws:
java.io.IOException
-
load
public static ImmutableGraph load(java.lang.CharSequence basename, it.unimi.dsi.logging.ProgressLogger unused) throws java.io.IOException
- Throws:
java.io.IOException
-
store
public static void store(ImmutableGraph graph, java.lang.CharSequence basename, it.unimi.dsi.logging.ProgressLogger unused) throws java.io.IOException
- Throws:
java.io.IOException
-
main
public static void main(java.lang.String[] arg) throws java.lang.NoSuchMethodException
- Throws:
java.lang.NoSuchMethodException
-
-