Changeset View
Changeset View
Standalone View
Standalone View
java/src/main/java/org/softwareheritage/graph/Traversal.java
package org.softwareheritage.graph; | package org.softwareheritage.graph; | ||||
import it.unimi.dsi.big.webgraph.LazyLongIterator; | import it.unimi.dsi.big.webgraph.LazyLongIterator; | ||||
import org.softwareheritage.graph.server.Endpoint; | import org.softwareheritage.graph.server.Endpoint; | ||||
import java.util.*; | import java.util.*; | ||||
import java.util.function.Consumer; | import java.util.function.Consumer; | ||||
import java.util.function.LongConsumer; | import java.util.function.LongConsumer; | ||||
/** | /** | ||||
* Traversal algorithms on the compressed graph. | * Traversal algorithms on the compressed graph. | ||||
* <p> | * <p> | ||||
* Internal implementation of the traversal API endpoints. These methods only input/output internal | * Internal implementation of the traversal API endpoints. These methods only input/output internal | ||||
* long ids, which are converted in the {@link Endpoint} higher-level class to Software Heritage | * long ids, which are converted in the {@link Endpoint} higher-level class to {@link SWHID}. | ||||
* PID. | |||||
* | * | ||||
* @author The Software Heritage developers | * @author The Software Heritage developers | ||||
* @see Endpoint | * @see Endpoint | ||||
*/ | */ | ||||
public class Traversal { | public class Traversal { | ||||
/** Graph used in the traversal */ | /** Graph used in the traversal */ | ||||
Graph graph; | Graph graph; | ||||
▲ Show 20 Lines • Show All 503 Lines • Show Last 20 Lines |