projects
/
cl-graph.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Improved efficiency of edge-count for graphs in general (from (length (graph-edges...
[cl-graph.git]
/
dev
/
graph-container.lisp
diff --git
a/dev/graph-container.lisp
b/dev/graph-container.lisp
index
afafdda
..
0865b2f
100644
(file)
--- a/
dev/graph-container.lisp
+++ b/
dev/graph-container.lisp
@@
-208,7
+208,6
@@
DISCUSSION
;;; ---------------------------------------------------------------------------
;;; ---------------------------------------------------------------------------
-
(defmethod find-edge ((graph graph-container) (edge graph-container-edge)
&optional error-if-not-found?)
(find-edge-between-vertexes
(defmethod find-edge ((graph graph-container) (edge graph-container-edge)
&optional error-if-not-found?)
(find-edge-between-vertexes
@@
-312,7
+311,8
@@
DISCUSSION
(values nil))
(values nil))
+;;; ---------------------------------------------------------------------------
+
+(defmethod edge-count ((graph graph-container))
+ (size (graph-edges graph)))
-;;; ***************************************************************************
-;;; * End of File *
-;;; ***************************************************************************
\ No newline at end of file