Examples with Graph com.intellij.util.graph.Graph used on opensource projects

Example 1 with Graph

use of com.intellij.util.graph.Graph in project intellij-community by JetBrains.

the class JavaModuleGraphUtil method findCycles.

// Looks for cycles between Java modules in the project sources.
// Library/JDK modules are excluded - in assumption there can't be any lib -> src dependencies.
// Module references are resolved "globally" (i.e., without taking project dependencies into account).
private static List<Set<PsiJavaModule>> findCycles(Project project) {
    Set<PsiJavaModule> projectModules = ContainerUtil.newHashSet();
    for (Module module : ModuleManager.getInstance(project).getModules()) {
        Collection<VirtualFile> files = FilenameIndex.getVirtualFilesByName(project, MODULE_INFO_FILE, module.getModuleScope(false));
        // aborts the process when there are incorrect modules in the project
        if (files.size() > 1)
            return Collections.emptyList();
        Optional.ofNullable(ContainerUtil.getFirstItem(files)).map(PsiManager.getInstance(project)::findFile).map(f -> f instanceof PsiJavaFile ? ((PsiJavaFile) f).getModuleDeclaration() : null).ifPresent(projectModules::add);
    }
    if (!projectModules.isEmpty()) {
        MultiMap<PsiJavaModule, PsiJavaModule> relations = MultiMap.create();
        for (PsiJavaModule module : projectModules) {
            for (PsiRequiresStatement statement : module.getRequires()) {
                PsiJavaModule dependency = PsiJavaModuleReference.resolve(statement, statement.getModuleName(), true);
                if (dependency != null && projectModules.contains(dependency)) {
                    relations.putValue(module, dependency);
                }
            }
        }
        if (!relations.isEmpty()) {
            Graph<PsiJavaModule> graph = new ChameleonGraph<>(relations, false);
            DFSTBuilder<PsiJavaModule> builder = new DFSTBuilder<>(graph);
            Collection<Collection<PsiJavaModule>> components = builder.getComponents();
            if (!components.isEmpty()) {
                return components.stream().map(ContainerUtil::newLinkedHashSet).collect(Collectors.toList());
            }
        }
    }
    return Collections.emptyList();
}

Example 2 with Graph

use of com.intellij.util.graph.Graph in project intellij-community by JetBrains.

the class JavaModuleGraphUtil method buildRequiresGraph.

// Starting from source modules, collects all module dependencies in the project.
// The resulting graph is used for tracing readability and checking package conflicts.
private static RequiresGraph buildRequiresGraph(Project project) {
    MultiMap<PsiJavaModule, PsiJavaModule> relations = MultiMap.create();
    Set<String> transitiveEdges = ContainerUtil.newTroveSet();
    for (Module module : ModuleManager.getInstance(project).getModules()) {
        Collection<VirtualFile> files = FilenameIndex.getVirtualFilesByName(project, MODULE_INFO_FILE, module.getModuleScope(false));
        Optional.ofNullable(ContainerUtil.getFirstItem(files)).map(PsiManager.getInstance(project)::findFile).map(f -> f instanceof PsiJavaFile ? ((PsiJavaFile) f).getModuleDeclaration() : null).ifPresent(m -> visit(m, relations, transitiveEdges));
    }
    Graph<PsiJavaModule> graph = GraphGenerator.generate(new ChameleonGraph<>(relations, true));
    return new RequiresGraph(graph, transitiveEdges);
}

Example 3 with Graph

use of com.intellij.util.graph.Graph in project kotlin by JetBrains.

the class IntellijLintProject method findAndroidModule.

/** Find an Android module that depends on this module; prefer app modules over library modules */
@Nullable
private static Module findAndroidModule(@NonNull final Module module) {
    // Search for dependencies of this module
    Graph<Module> graph = ApplicationManager.getApplication().runReadAction(new Computable<Graph<Module>>() {

        @Override
        public Graph<Module> compute() {
            com.intellij.openapi.project.Project project = module.getProject();
            if (project.isDisposed()) {
                return null;
            }
            return ModuleManager.getInstance(project).moduleGraph();
        }
    });
    if (graph == null) {
        return null;
    }
    Set<AndroidFacet> facets = Sets.newHashSet();
    HashSet<Module> seen = Sets.newHashSet();
    seen.add(module);
    addAndroidModules(facets, seen, graph, module);
    // Prefer Android app modules
    for (AndroidFacet facet : facets) {
        if (!facet.isLibraryProject()) {
            return facet.getModule();
        }
    }
    // Resort to library modules if no app module depends directly on it
    if (!facets.isEmpty()) {
        return facets.iterator().next().getModule();
    }
    return null;
}

Example 4 with Graph

use of com.intellij.util.graph.Graph in project android by JetBrains.

the class LintIdeProject method findAndroidModule.

/** Find an Android module that depends on this module; prefer app modules over library modules */
@Nullable
private static Module findAndroidModule(@NonNull final Module module) {
    // Search for dependencies of this module
    Graph<Module> graph = ApplicationManager.getApplication().runReadAction(new Computable<Graph<Module>>() {

        @Override
        public Graph<Module> compute() {
            com.intellij.openapi.project.Project project = module.getProject();
            if (project.isDisposed()) {
                return null;
            }
            return ModuleManager.getInstance(project).moduleGraph();
        }
    });
    if (graph == null) {
        return null;
    }
    Set<AndroidFacet> facets = Sets.newHashSet();
    HashSet<Module> seen = Sets.newHashSet();
    seen.add(module);
    addAndroidModules(facets, seen, graph, module);
    // Prefer Android app modules
    for (AndroidFacet facet : facets) {
        if (facet.isAppProject()) {
            return facet.getModule();
        }
    }
    // Resort to library modules if no app module depends directly on it
    if (!facets.isEmpty()) {
        return facets.iterator().next().getModule();
    }
    return null;
}