Ich habe von `dottex` keine Ahnung und `minted` habe ich auch schon ewig nicht mehr verwendet. Aber ich würde einfach mal
% arara: pdflatex: {shell: yes}
\documentclass{article}
\usepackage{minted}
\let\mlisting\listing
\let\endmlisting\endlisting
\let\listing\relax
\expandafter\let\csname mlisting*\expandafter\endcsname\csname
listing*\endcsname
\expandafter\let\csname endmlisting*\expandafter\endcsname\csname
endlisting*\endcsname
\expandafter\let\csname listing*\endcsname\relax
\usepackage{dottex}
\begin{document}
\begin{mlisting}
Statt der listing-Umgebung von minted verwenden wir jetzt mlisting.
\end{mlisting}
\end{document}
ausprobieren.
Dabei wird ausgenützt, dass eine Umgebung `foo` intern als `\foo` und `\endfoo` definiert wird. Im Beispiel wird nun einfach `\mlisting` auf die Bedeutung von `\listing` und `\endmlisting` auf die Bedeutung von `\endlisting` gesetzt. Dadurch ist `mlisting` nun prinzipiell wie `listing` definiert. Damit `listing` neu definiert werden kann, wird `\listing` außerdem auf `\relax` gesetzt. Das gleiche wird dann noch für die Sternvariante `mlisting*` bzw. `listing*` gemacht, was etwas aufwendiger ist, weil `*` normalerweise nicht Teil eines Makronamens sein kann.
Theoretisch könnte man auch den umgekehrten Weg beschreiten, also der Umgebung von `moreverb` einen neuen Namen geben. Allerdings verwendet `moreverb` intern, beispielsweise bei `\listinginput` ebenfalls die Umgebung `listing` und erwartet dort natürlich die eigene Umgebung. Also müsste man dort weit mehr ändern.
Ob das ganze tatsächlich funktioniert, hängt dann natürlich auch davon ab, ob sonst noch irgendwo die Umgebung von `minted` unbedingt unter dem Namen `listing` oder `listing*` erwartet wird. In obigem Beispiel funktioniert es erst einmal. Leider musst Du so ggf. alle `listings`-Umgebungen von `minted`, die Du im Dokument hast, durch `mlisting`-Umgebungen ersetzen. Aber das sollte mit Suchen/Ersetzen schnell erledigt sein.
BTW: Ich zeichne [Graphen mit TikZ](http://www.texample.net/tikz/examples/tag/graphs/). Je nachdem, was man macht, kann auch [`lt3graph`](http://www.ctan.org/pkg/lt3graph) eine Alternative sein.
Eine Alternative zu `dottex` wäre außerdem [`graphviz`](http://www.ctan.org/pkg/graphviz):
% arara: pdflatex: {shell: yes}
\documentclass{article}
\usepackage{minted}
\usepackage{graphviz}
\begin{document}
Test
\end{document}
Die Klasse `minimal` ist übrigens nicht für vollständige Minimalbeispiele gedacht und dafür auch nur eingeschränkt tauglich. Das ist mehr so eine Art interne Testklasse für den LaTeX-Kern bzw. das Laden desselben.
