From koffice-devel Wed Oct 27 10:47:28 2004 From: Werner Trobin Date: Wed, 27 Oct 2004 10:47:28 +0000 To: koffice-devel Subject: Re: save a kword file as a spread sheet Message-Id: <200410271247.28950.trobin () kde ! org> X-MARC-Message: https://marc.info/?l=koffice-devel&m=109887408612589 On Wednesday 27 October 2004 10:49, David Faure wrote: > On Wednesday 27 October 2004 10:41, Werner Trobin wrote: > > Merging the code is not really possible, IMHO. The two problems we have > > to solve are: > > - Which mimetypes of the graph have a path to the target mimetype? (for > > the filter dialog box) > > Yes, so how do you suggest we exclude some paths from that graph? > I like Tomas' idea, I think it's simple enough; but maybe a very high > weight could mean the same thing? If it doesn't prevent using this filter > (as the final filter when exporting to text/plain), that is. IMHO we should allow strange paths, as we pick the shortest one anyway, we just shouldn't "advertize" them. This means that the second part of the algorihtm shouldn't be changed, we only have to fix the first part (to get a useful list that's passed to the file dialog). The current algorithm is a BFS (breadth-first search) that processes the reversed graph. One way to get rid of strange paths would be to add a flag to the nodes in the graph, able to stop processing of this path (quite similar to Tomas' suggestion). I.e. as soon as we reach a text/plain node we stop to explore that branch of the graph. This also fixes Nicolas' problem of KPresenter -> KWord vs. KPresenter -> text/plain -> KWord. Another way would be to keep track of the accumulated weight of the possible paths and stop processing after some limit is reached. The result should be the same, if we properly select weights and threasholds. Maybe this one is a bit trickier to work out (due to all the weights and one single threshold that has to work for all cases). The advantage of that is that we won't need another flag. Ciao, Werner _______________________________________________ koffice-devel mailing list koffice-devel@kde.org https://mail.kde.org/mailman/listinfo/koffice-devel