Estoy tratando de encontrar la herramienta/algoritmo para la búsqueda de contenidos que responde al modelo especificado en el gráfico orientado, por ejemplo:coincidencia de patrones en los gráficos
A-> B-> C o o A < -> B-> C
Por favor, sugiérame la dirección de mis búsquedas.
Me refiero a la coincidencia de patrones. Necesito encontrar todo el grupo de nodos y bordes, que coincide con el patrón especificado
¿No es esto el Subgraph isomorphism problem? En caso afirmativo, la página de Wikipedia contiene una sección sobre algoritmos.
En cuanto a las posibles bibliotecas, puede encontrar una respuesta aquí Python Graph Library.
En cuanto a la coincidencia de patrones, si conoce el patrón que está buscando, solo tiene que recorrer el gráfico y comparar las rutas o puede usar una función para recuperar una ruta entre nodos y verificar si el patrón existe .
La coincidencia de patrón de gráfico es la funcionalidad en el núcleo de graph rewrite tools, lo ofrecen preinstalado.
En, por ejemplo, GrGen usted escribe su patrón de ejemplo como: A -> b: B -> c: C, la herramienta genera un patrón de ajuste para él, uno que se adapta a las características del gráfico del servidor (optimizado al tomar estadísticas sobre el gráfico en cuenta).
que tienen que dar una definición rigurosa de "patrón" y "coincidencia". – akappa
¿Puede el patrón contener ciclos, es decir, "A-> B-> A-> C"? –
Si tiene el patrón, puede codificarlo usted mismo. Tenga en cuenta que la respuesta a su pregunta depende del lenguaje de programación que esté utilizando para programar los gráficos. Por lo tanto, no podemos ayudarlo si no nos proporciona esta información. – bacchus