2017-12-31 30 views
1

Ich bin ein modifiziertes DFS anwenden und ich möchte mein Python-Skript, um den Graph, den es in Echtzeit traversiert, so dass ich sehen kann, wo die Suche geschieht.Ich habe gefunden, aber kann ' t nichts Spezifisches bekommen. Ist es möglich, dies zu tun, ohne dass ich Bibliotheken schreibe und wie wenn ja?Plotten Graph Suche in Echtzeit

+0

Es ist sehr unklar, was Ihre Frage ist. – dendragon

Antwort

1

Sie sollten sich das kleine Python-Paket streamz ansehen. Es basiert auf Bokeh einer anderen Python-Bibliothek, die dynamische Diagramme mit Javascript erstellen kann. Werfen Sie einen Blick auf this spezifische Bokeh-Beispiel, die möglicherweise bereits nahe an was Sie wollen.

Persönlich verwende ich Jupyter beim Implementieren von Streams in Python.

Sie sind sehr breit in der Problembeschreibung, die es schwer geben Sie eine bestimmte Antwort macht, aber diese minimale Beispiel betrachten, vielleicht hilft Ihnen, um loszulegen:

from streamz.dataframe import Random, StreamingDataFrame 

params = {'freq': '2ms', 'interval': '50ms'} 
source = Random(**params) 

stream_df = (source * 0.5).cumsum() 

sdf_params = { 
    'row': stream_df.x.rolling('100ms').mean(), 
    'very-smooth': stream_df.x.rolling('1000ms').mean() 
} 

p = StreamingDataFrame(sdf_params).plot() 

Ich hoffe, das hilft Ihnen, immer gestartet. Erwägen Sie, Ihre Frage zu ändern, indem Sie mehr Details und eine klarere Problembeschreibung bereitstellen. Im Gegenzug erhalten Sie sicherlich spezifischere Antworten.

+0

Angenommen, ich möchte [link] (https://en.wikipedia.org/wiki/Depth-first_search#Pseudocode) anwenden und möchte auch sehen, wo genau mein Skript ist, während ich das Diagramm durchquere.wie dieses [link] (https://en.wikipedia.org/wiki/Breadthfirst_search#/media/File:Animated_BFS.gif) @NKahle –

Verwandte Themen