Translated laskeKlitik()
Also, added placeholder for subfunction findCliques()
This commit is contained in:
parent
b3fd961209
commit
8f167f2e43
2 changed files with 31 additions and 0 deletions
3
R/findCliques.R
Normal file
3
R/findCliques.R
Normal file
|
|
@ -0,0 +1,3 @@
|
||||||
|
findCliques <- function(M) {
|
||||||
|
# TODO: translate findCliques() from matlab/spatial/findCliques.m
|
||||||
|
}
|
||||||
28
R/laskeKlitik.R
Normal file
28
R/laskeKlitik.R
Normal file
|
|
@ -0,0 +1,28 @@
|
||||||
|
laskeKlikit <- function(M, maxCliqSize, maxSepSize) {
|
||||||
|
# Laskee samankokoisten klikkien mההrהn verkosta M
|
||||||
|
# ncliques(i)=kokoa i olevien klikkien mההr?
|
||||||
|
# nseparators vastaavasti
|
||||||
|
ncliques <- zeros(1, maxCliqSize)
|
||||||
|
nseparators <- zeros(1, maxSepSize)
|
||||||
|
if (M == c()) {
|
||||||
|
return()
|
||||||
|
}
|
||||||
|
cliques_separators <- findCliques(M)
|
||||||
|
cliques <- cliques_separators$cliques
|
||||||
|
separators <- cliques_separators$separators
|
||||||
|
rm(cliques_separators)
|
||||||
|
for (i in 1:length(cliques)) {
|
||||||
|
ncliques[length[cliques[[i]]]] <- ncliques[length(cliques[[i]])] + 1
|
||||||
|
}
|
||||||
|
# cliqmax=max(find(ncliques!=0))
|
||||||
|
# ncliques=ncliques(1:cliqmax)
|
||||||
|
for (i in 1:length(separators)) {
|
||||||
|
nseparators[length[separators[[i]]]] <- nseparators[length(separators[[i]])] + 1
|
||||||
|
}
|
||||||
|
return(
|
||||||
|
list(
|
||||||
|
ncliques = ncliques, nseparators = nseparators, cliques = cliques,
|
||||||
|
separators = separators
|
||||||
|
)
|
||||||
|
)
|
||||||
|
}
|
||||||
Loading…
Add table
Reference in a new issue